原标题:CCF计算机软件能力认证试题练习:201912-1 报数
原文来自:CSDN 原文链接:https://blog.csdn.net/wingrez/article/details/103551472
报数
来源:CCF
标签:
参考资料:
相似题目:
题目
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。
输入
从标准输入读入数据。
输入仅一行,包含一个正整数n,表示报出了多少个数后游戏结束。
输出
输出到标准输出。
输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。
输入样例1
20
输出样例1
2
1
1
0
样例解释1
报数过程为:
甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:9,乙:10,丙:11,丁:12
甲:13,乙:跳过,丙:15,丁:16
甲:跳过,乙:18,:19,丁:20
甲:跳过,乙:22,丙:23,丁:24
在丁报出24后,四个人总计报出了20个数,游戏结束。
输入样例2
66
输出样例2
7
5
11
5
提示
测试点1、2、3、4和5,保证n<=10^2;
测试点6、7、8、9和10,保证n<=666。
解题思路
请直接参考代码。
参考代码
#include<cstdio>
int n;
int skip[4];
bool judge(int n){ //判断是否包含7
int t=0;
while(n && t!=7){
t=n%10;
n/=10;
}
if(t==7) return true;
return false;
}
int main(){
scanf("%d", &n);
int turn=0; //轮到谁:0 1 2 3
int cnt=0; //数了多少数,不包含跳过的数
int i=1;
while(cnt<n){
if(i%7==0 || judge(i)){
skip[turn]++;
}
else cnt++;
turn=(turn+1)%4;
i++;
}
for(int i=0;i<4;++i){
printf("%dn", skip[i]);
}
return 0;
}
免责声明:本文来自互联网新闻客户端自媒体,不代表本网的观点和立场。
合作及投稿邮箱:E-mail:editor@tusaishared.com