7-4 逢7击掌(不使用for循环)

7-4 逢7击掌

分数 15

全屏浏览题目

切换布局

作者 李祥

单位 湖北经济学院

一群人围坐成一圈玩报数的游戏。游戏规则是：

从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。

可是这些人都太聪明了，竟然没人犯错！请问同样聪明的你，当报数到 n 时，总击掌次数 c 是多少？

输入格式

n

输出格式

c

输入样例

21

输出样例

4

 这道题我一开始想到这么简单，肯定一个for循环就搞定，但是却给我显示超时了，所以最后得出以下运算规律

#include <stdio.h>
int main()
{
    int n,cnt=0;
    scanf("%d",&n);
    cnt=n/7;  //7的倍数有几个
    cnt+=(n-7)/10+1;//个位是7
    cnt-=(n-7)/70+1;//减去个位是7倍数是7的重复的值
    printf("%d",cnt);
    return 0;
}