洛谷 P1372 又是毕业季I(公约数)

题目链接:

https://www.luogu.com.cn/problem/P1372

思路:

假设默契值为 x x x,那么根据贪心的想法,这 k k k个人的序号为: x , 2 x , 3 x , . . . , k x x,2x,3x,...,kx x,2x,3x,...,kx
根据题意我们知道 k x ≤ n kx\leq n kxn,即 x ≤ n k x\leq \frac{n}{k} xkn

代码:

#include<bits/stdc++.h>

using namespace std;

int main() {
    
    
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	int n, k;
	cin >> n >> k;
	cout << n / k;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_45228537/article/details/104717309