持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第18天，点击查看活动详情 >

个人主页：CSDN清风莫追 这里推荐一款面试、刷题神器：牛客网：👉点击加入刷题大军👈

---

---

第一题：轮流报数

1.题目

有5个人A,B,C,D,E玩一个游戏,规则如下: 从1开始5人轮流报数,如果遇到7的倍数或者含有7的数字则跳过.当报完N个数后（不包括跳过的数）结束游戏。 统计游戏中每个人各跳过了几个数。 输入： 输入一行，包含一个正整数N 输出： 输出6行，前5行每行有一个整数，表示A,B,C,D,E在游戏中跳过了的数的个数。第6行一个整数表示游戏结束时最后一个报的数 样例1输入 20 样例1输出 1 2 0 1 0 24 样例解析 游戏过程为： A:1,B:2,C:3,D:4,E:5 A:6,B:跳过,C:8,D:9,E:10 A:11,B:12,C:13,D:跳过,E:15 A:16,B:跳过,C:18,D:19,E:20 A:跳过,B:22,C:23,D:24 D报出24后，5个人总共报了20个数，游戏结束。 其中A跳过1次，B跳过2次，C没有跳过，D跳过1次，E没有跳过 最后一次报的数是24

2.算法分析

直接模拟报数的过程即可。 检查数字是否含有7可能有一点小小的麻烦，因此另外用了一个函数来实现这个功能。

3.代码实现

#include<iostream>
using namespace std;

int have_7(int x){
	int num=0;
	int flag=0;
	while(x > 0) {
		num = x % 10;
		if(num ** 7) {
			flag = 1;
			break;
		}
		x = x / 10;
	}
	return flag;
}

int main(){
	int num=0;
	int count=0;
	int a[5]={};
	int index=0;
	int n=0; 
	
	//输入
	cin>>n;
	
	//报数 
	for(num=1; count<n; num++){
		if((num % 7 ** 0) || (have_7(num) ** 1)){
			a[index]++;
		}
		else {
			count++;
		}
		index = (index + 1) % 5;
	} 
	
	//输出
	for(int i=0; i < 5; i++){
		cout<<a[i]<<endl;
	} 
	cout<<num - 1; //已经报满后，循环末仍然会num++ 
	
	return 0;
}

4.成功通过

---

第二题：鸡兔同笼

1.题目

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入一行，一个正整数a (a < 32768)。 输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。 样例输入: 20 样例输出: 5 10

2.算法分析

注意如果脚的数量不是4的倍数，则无法全为兔子。

3.代码实现

#include<iostream>
using namespace std;
int main(){
	int jio=0; //脚的数量
	int max=0; //动物最大数量 
	int min=0; //动物最小数量 
	cin>>jio;
	//求最大
	max=jio/2;
	//求最小
	min=jio/4;
	if(jio % 4 != 0){
		min++;
	} 
	//输出 
	cout<<min<<' '<<max;
	return 0;
}

4.运行结果

---

个人主页：CSDN清风莫追

推荐一款面试、刷题神器牛客网：👉点击加入刷题大军👈

感谢阅读