第一题：轮流报数

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;
}