逢七过笔记

描述：

一群人围坐一圈拍手。

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

可是这些人都太聪明了，竟然没人犯错！

请问同样聪明的你，现在当报数到 n 时，击掌共次数 c 是多少？

输入示例

输入	输出
21	4

解题思路

分析思路:判断n是否大于70,以70为周期，计算相应的个数,计算剩下n%70的数字中，是否满足题意输出满足题意的个数 。

题目要求统计个位数是7或者被7整除的数字，那么可以得到以下规律，以70为一个周期，就会有16个满足题意，如果无法被70整除的数字，在将其余数，来穷举判断是否满足要求

代码
 

#include<bits/stdc++.h>
using namespace std;
int pd(int kk){
	while(kk>0)//当kk>0时，进入循环
	{
		if(kk%10==7)//判断kk末位是否为7
		return 1;
		kk=kk/10;//重置kk的值
	}
	return 0;
}
int main()
{
	int n,sum=0,k=1;
	cin>>n;
	while(k<=n)
	{
		if(k%7==0)
		sum++;
		else if(pd(k)==1)
		sum++;
		k++;
	}
	cout<<sum<<endl;
	return 0;
}