s2020gc51掌声

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的倍数，那直接整除不就行了！