2767: 【例39.1】 鼓掌次数
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：75
解决：30
题目描述
幼稚园的小朋友们排成一列做游戏，他们从 $1$ 开始报数，今天的幸运数字是 $k$，报 $k$ 的倍数的小朋友需要鼓掌一次，那么他们从头报数到尾，一共会鼓掌几次？
输入
一行两个整数 $n$,$k$($1≤n$,$k≤2×10^9$)，表示小朋友的人数和幸运数字。
对于$90$% 的数据，$1≤n$,$k≤10^6$。
对于$100$% 的数据，$1≤n$,$k≤2×10^9$。
对于$90$% 的数据，$1≤n$,$k≤10^6$。
对于$100$% 的数据，$1≤n$,$k≤2×10^9$。
输出
一行一个整数，表示鼓掌的次数。
样例输入 复制
10 2样例输出 复制
5提示
#include<bits/stdc++.h>
using namespace std;
int n,k,cnt;
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++)
if(i%k==0) cnt++;
cout<<cnt;
return 0;
}
时间复杂度:O(1)
#include<bits/stdc++.h>
using namespace std;
int n,k;
int main(){
cin>>n>>k;
cout<<n/k;
return 0;
}