CCF CSP 201912-1 报数
201912-1 报数
题目描述
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家规定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。
输入格式
从标准输入读入数据。
输出仅一行,包含一个正整数n,表示报出了多少个数后游戏结束。
输出格式
输出道标准输出。
输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。
样例输入1
20
样例输出1
2
1
1
0
样例1解释
报数过程为:
甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:13,乙:跳过,丙:15,丁:16
甲:17,乙:18,丙:19,丁:20
甲:跳过,乙:22,丙:23,丁:24
在丁报出24后,四个人总计报出了20个数,游戏结束。
样例输入2
66
样例输出2
7
5
11
5
子任务
- 测试点1、2、3、4和5,保证;
- 测试点6、7、8、9和10,保证。
思路
- 计算某个数是否含有7
- 跳过时的数字是报数的序号,但是整体的次数是输入的n
代码
#include <stdio.h>
#define N 4
int have7(int n)
{
while(n)
if(n % 10 == 7) return 1;
else n /= 10;
return 0;
}
int main(void)
{
int n,i, cnt[N] = {0, 0, 0, 0};
scanf("%d", &n);
for(i=1;n>0;i++){
if(i%7==0||have7(i)){
cnt[(i-1)%N]++;
}else{
n--;
}
}
for(i = 0; i < N; i++)
printf("%d\n", cnt[i]);
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥