7-88 逢7击掌 (15 分)

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

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

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

输入格式

n

输出格式

c

输入样例

21

输出样例

4

这是我比较喜欢写的一种类型，当出现超时计算时候找规律，比如这道题最后两个测试点都会超时

首先想到的这个问题是不是一个循环类的问题，也就是说有没有在一些情况下有某种规律，然后我又是考一下，同时利用代码验证了一下，发现果然是每700个数会有160个结果，所以我们先计算有多少个700，这样就不会出现超时问题了，再循环里面，最多循环699次，就能很好避免超时问题。没有写注释，应该都能看懂，加油！

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;//160
int main()
{
	long long int n;
	cin>>n;
	int sum=n/700*160;
	n=n%700;
	for(int i=1;i<=n;i++)
	{
		int s=0,m=i;
		if(i%7==0||i%10==7) s=1;
		if(s==1) sum++;
	}
	cout<<sum;
}