1、 掌声 (a.cpp)
【题目描述】
幼儿园有N个小朋友排成一列做游戏。他们从 1开始报数,今天的幸运数字是 K,报 K的倍数的小朋友需要鼓掌一次。那么他们从头报数到尾,一共会听到几次掌声?
【输入格式】
输入数据有第一行。两个整数N和K。
【输出格式】
输出报数过程中一共会听到几次掌声。
【输入样例1】
7 4
【输出样例1】
1
【数据范围】
1≤ N,K ≤1000000000,且N>=K。
作答区域:
#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
cin>>n>>k;
cout<<n/k;
return 0;
}
有人可能会想到,直接枚举不就完事了吗!结果超时只有个40分。可能有人看了我这么几行代码,很吃惊,和自己的相比一点也不同,那是因为你把这题想的太复杂了,聪明的人概括出来就是求N以内有几个K的倍数,那直接整除不就行了!