逢七过

本文介绍了一个有趣的数学问题——围坐一圈的人按特定规则报数,遇到特定条件时击掌。当人数达到一定规模时,通过分析7的倍数和个位为7的数的规律,可以高效计算出击掌的总次数。示例代码展示了如何利用70作为周期来优化计算过程,避免超时。该问题结合了编程和数学思维,适合喜欢挑战的程序员和数学爱好者。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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

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

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

输入输出示例

输入输出
示例 1296

思路:由题可知遇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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值