ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

CCF考试题 2019-12-1

2020-11-29 19:30:28  阅读:182  来源: 互联网

标签:10 12 return int 样例 2019 报出 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。

解题思路
每报一次数,会判断这个数是否含有数字7以及是否为7的倍数。如果是7的倍数比较好判断,直接与7取余结果为0;判断是否含有数字7,需要每一位上的数字与7作比较得出结果。是否含7代码如下:

bool judge(int n)
{
	int t=0;
	while(n&&t!=7)
	{
		t=n%10;
		n=n/10;
	}
	if(t==7) return true;
	return false;
}

完整的参考代码:

#include<stdio.h>
bool judge(int n)
{
	int t=0;
	while(n&&t!=7)
	{
		t=n%10;
		n=n/10;
	}
	if(t==7) return true;
	return false;
}
int main ()
{
	int n;
	scanf("%d",&n);
	int people[4]={0};
	int count=0;
	int i=1;
	int turn=0;
	while(count<n)
	{
		if(i%7==0||judge(i))
		{
			people[turn]++;
		}
		else
		{
			
			count++;
		}
		i++;
		turn=(i-1)%4;
	}
	for(int j=0;j<4;j++)
	{
		printf("%d\n",people[j]);
	}
	return 0;
}

标签:10,12,return,int,样例,2019,报出,CCF,跳过
来源: https://blog.csdn.net/qq_43625134/article/details/110350564

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有