PTA 7-4 逢7击掌

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;
}

解题思路

  1. 对输入的数字n进行判断(判断n中有多少个70,并且进行求余)
  2. 对求余后的数字进行循环,判断各位为7(对7求余等于0)或者7的倍数(对10求余等于7)
  3. 将所有满足要求的数字数量相加