csp试题1：报数

题目

题目描述
      甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。
      此外大家约定，在总共报出了n个数字后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。
输入格式
      从标准输入读入数据。
      输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。
输出格式
      输出到标准输出。
      输出共四行，每行一个整数，一次表示甲乙丙丁四人在游戏过程中跳过的次数。
样例1
输入：

20

输出：

2
1
1
0

解释：
报数过程如下
      甲：1，乙：2，丙：3，丁：4
      甲：5，乙：6，丙：跳过，丁：8
      甲：9，乙：10，丙：11，丁：12
      甲：13，乙：跳过，丙：15，丁：16
      甲：跳过，乙：18，丙：19，丁：20
      甲：跳过，乙：22，丙：23，丁：24
样例2
输入：

66

输出：

7
5
11
2

子任务
      测试点1、2、3、4和5，保证n<=10²
      测试点6、7、8、9、10，保证n<=666。

分析

1. 接收数据n
2. 初始化一个计数数组，用于保存甲乙丙丁跳过的次数
3. 模拟进行报数操作: 不断进行连续报数，如果报出的数是7的倍数，则需要跳过，即times[j]++，同时跳过了一个数，n应该加一个1 ；如果数字中含有7，则跳过，即times[j]++，同时跳过一个数，n应该加一个1 。
4. 输出结果

代码

#include <iostream>
using namespace std;

int main(){
	//1. 接收数据 
	int n;
	cin >>n;
	
	//2. 初始化一个计数数组，用于保存甲乙丙丁跳过的次数
	int times[4] = {0, 0, 0, 00}; 

	//3. 模拟进行报数操作
	for(int i=1; i<=n; i++){
		int j = (i-1)%4;		//j用来确定是甲乙丙丁中的哪个人
		//3.1 如果 报出的数是7的倍数，则跳过，即times[j]++，同时跳过一个数，n应该再加1
		if(i%7 == 0){
			times[j]++;
			n++;
			continue;		//已经跳过，不去判断数字中是否含有7 
		} 
		//3.2 如果 数字中含有7，则跳过，即times[j]++，同时跳过一个数,n应该再加1
		int temp = i;
		while(temp/10 > 0 || temp%10 > 0){	//遍历数字中的每一个数 
			if(temp%10 == 7){
				times[j]++;
				n++;
				break;
			}
			temp = temp/10;
		}
	} 
	
	//4. 输出结果
	for(int i=0; i<4; i++){
		cout <<times[i]<<endl;
	} 
	
	return 0;
} 

总结

      核心在于判断数字中是否含有数字7。