PTA 7-4 逢7击掌
一群人围坐成一圈玩报数的游戏。游戏规则是:
从1开始报数,若遇到7的倍数或者个位为7的数则击掌代替,若犯错则要受罚。
可是这些人都太聪明了,竟然没人犯错!请问同样聪明的你,当报数到 n 时,总击掌次数 c 是多少?
输入格式
n
输出格式
c
输入样例
21
输出样例
4
代码长度限制
16 KB
时间限制
100 ms
内存限制
64 MB
代码:
#include <stdio.h>
int main()
{
int n,c=0,count;//c:计数,count:记录n中有多少个70
scanf("%d",&n);
count=n/70;//每70个数会有16个数满足题目要求
n%=70;
for(int i=1;i<=n;i++) //利用for循环
{
if (i%7==0||i%10==7)//判断是否有个位为7或倍数为7的数
c++;//若有则进行累加
}
c=c+count*16;//每70中有16个数满足要求,加上循环判断的数
printf("%d\n",c);
return 0;
}
解题思路
- 对输入的数字n进行判断(判断n中有多少个70,并且进行求余)
- 对求余后的数字进行循环,判断各位为7(对7求余等于0)或者7的倍数(对10求余等于7)
- 将所有满足要求的数字数量相加