题目链接:
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
kx≤n,即
x
≤
n
k
x\leq \frac{n}{k}
x≤kn;
代码:
#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;
}