Codeforces Round 870 (Div. 2)C. Dreaming of Freedom(数论、约数)

C. Dreaming of Freedom

题意:给定n个程序员,m个算法,每个人只能为一个算法投票,经过每轮投票后都只留下得票最高的程序,问最后会不会陷入循环,即出现几个程序平票的情况。

思路:我们考虑题目中无解的情况,即出现两个即以上的程序平票,也即在2~m中有n的因子,这样我们就可以去枚举n的因子判断是否在[2, m]内,即可,需要注意的是当n是一个质数时需要判断是否n<m,如果n<m也是有解的

cpp 复制代码
#include <bits/stdc++.h>
#define LL long long
#define x first
#define y second
 
using namespace std;
const int N = 2e5 + 10;
LL n, m, t;

void solve()
{
	cin >> n >> m;
	if(n <= m && n != 1)
	{
		puts("NO");
		return;
	}
	for(int i = 2; i <= n / i; ++ i)
		if(n % i == 0 && i <= m)
		{
			puts("NO");
			return;
		}

	puts("YES");
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	cin >> t;
	while(t --)	solve();
	return 0;
}
相关推荐
未来之窗软件服务11 分钟前
幽冥大陆(二)RDIFSDK 接口文档:布草洗涤厂高效运营的技术桥梁C#—东方仙盟
开发语言·c#·rdif·仙盟创梦ide·东方仙盟
混分巨兽龙某某15 分钟前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
西红柿维生素23 分钟前
JVM相关总结
java·jvm·算法
小冯记录编程26 分钟前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
1uther1 小时前
Unity核心概念⑨:Screen
开发语言·游戏·unity·c#·游戏引擎
C_Liu_1 小时前
C++:类和对象(下)
开发语言·c++
coderxiaohan1 小时前
【C++】类和对象1
java·开发语言·c++
阿昭L1 小时前
MFC仿真
c++·mfc
阿幸软件杂货间2 小时前
Office转PDF转换器v1.0.py
开发语言·pdf·c#
扯淡的闲人2 小时前
多语言编码Agent解决方案(5)-IntelliJ插件实现
开发语言·python