第一题：轮流报数
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.运行结果
