一群人围坐成一圈玩报数的游戏。
游戏规则是:从1开始报数,若遇到7的倍数或者个位为7的数则击掌代替,若犯错则要受罚。
可是这些人都太聪明了,竟然没人犯错!
请问同样聪明的你,现在当报数到 N(0<N<=10^7 时,击掌共次数是多少?
输入输出示例
输入 | 输出 | |
示例 1 | 29 | 6 |
思路:由题可知遇7的倍数或个数为7满足条件计数,但若是单以此为条件,遇上太大的数时编译易超时。所以以70为周期,因70中有16个符合条件的数,所以可以以此直接计算,余数再用之前的想法运算
#include<stdio.h>
int main()
{
int n,cnt=0,i;
int sum=0;
scanf("%d",&n);
if(n>=70)//判断n是否大于70,如果大于70,就将其在
{
sum=n/70*16;//以70为周期,计算相应的个数。
cnt+=sum;
}
for( i=1;i<=n%70;i++)//计算剩下n%70的数字中,是否满足题意
{
if(i%7==0||i%10==7)
{
cnt++;
}
}
printf("%d",cnt);//输出满足题意的个数
return 0;
}