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;
}
相关推荐
不绝191几秒前
Lua基础语法入门:注释、变量类型与字符串操作
开发语言·lua
Hhy_110732 分钟前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜41 分钟前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑1 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack2 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
wuxianda10302 小时前
Swift 项目用 Xcode 脚手架起步:默认工程结构和依赖组合为什么会被识别成同源
开发语言·xcode·swift·4.3a·appstore审核
ShineWinsu3 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
Sarvartha3 小时前
反射综合案例:SQL 语句生成
java·开发语言
ShineWinsu14 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout