逢七过

一群人围坐成一圈玩报数的游戏。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

游戏规则是:从1开始报数,若遇到7的倍数或者个位为7的数则击掌代替,若犯错则要受罚。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

可是这些人都太聪明了,竟然没人犯错!‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

请问同样聪明的你,现在当报数到 N(0<N<=10^7 时,击掌共次数是多少?‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

 ‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

输入输出示例

输入 输出
示例 1 29 6

思路:由题可知遇7的倍数或个数为7满足条件计数,但若是单以此为条件,遇上太大的数时编译易超时。所以以70为周期,因70中有16个符合条件的数,所以可以以此直接计算,余数再用之前的想法运算

#include<stdio.h>
int main()
{
	int n,cnt=0,i;
	int sum=0;
	scanf("%d",&n);
	if(n>=70)//判断n是否大于70,如果大于70,就将其在 
{
	sum=n/70*16;//以70为周期,计算相应的个数。 
	cnt+=sum;
} 
	for( i=1;i<=n%70;i++)//计算剩下n%70的数字中,是否满足题意 
{
	if(i%7==0||i%10==7)
{
	cnt++;
}
}
	printf("%d",cnt);//输出满足题意的个数 
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_62663993/article/details/121192341