CCF 报数 201912-1 100分 15ms

点击前往试题目录：https://blog.youkuaiyun.com/best335/article/details/99550556

题目描述

解题思路

题目描述地很清楚，四个人轮流报数，形成了一个圈，可以使用循环解决。
那么我们就要考虑以下决策：

• ①确定循环起点
  题目说的很明确：从1开始报数，由甲乙丙丁循环报数。
• ②循环更新条件
  因为要报数不能‘’更新‘’要报出的数，所以我们可以“更新”n
• ③确定循环终点
  总共报出n个数后游戏结束

所以经过以上决策考量，我们生成如下代码解题：

#include<iostream>
using namespace std;

//判断n是否可以跳出
inline bool canBreak(int n){
	if(n%7==0) return true;//如果被7整除
	while(n>0){
		if(n%10==7) return true;//如果数字中含有7
		n/=10;
	}
	return false;//以上两种都不包含一定不能跳出
}

int main(){
	int n; //总共要报数的个数
	cin>>n,++n; //要报出n个数，并且起始数为1，所以n要自加
	int counter[4]{0,0,0,0};//记录甲乙丙丁四个人跳出次数
	
	int k = 1;//当前要报的数
	while(k<n){//如果一直需要报数
		if(canBreak(k)){//如果这个数字可以跳出
			++counter[(k-1)%4];//那么更新这个人对应的计数，
			++n;//并更新n的值
		}
		++k;//更新下一个要报的数
	}
	for(int i=0;i<4;++i){//输出甲乙丙丁的计数
		cout<<counter[i]<<endl;
	}
	
	return 0;
}

/*
20
66
*/