CCF CCSP 201912-1报数

报数

1.问题描述

2.问题分析
拿到这道题的第一想法就是简单粗暴的进行遍历，让四个人对n个数进行循环的播报，最终得到结果。但是我们发现n是四个人加起来报的数字，而跳过的数不算在这里面，也就是说我们需要考虑四个人报了n个数跳了多少次，这才是循环的边界条件。
解决这个问题的方法就是采取每跳过一次就将n加一，这样就保证跳过的没有计算在n个数中，从此确保了循环边界的完整性。
3.算法详解
我们从第一个数开始，首先判断是不是7的倍数，如果是那么对应四个人中的谁记录跳过次数的变量+1，同时n也+1。
如果不是7的倍数的情况还需要考虑是否含7，方法就是逐位除10看余数，如果含有7处理方法与上面的情况相同。
如何确定是谁喊跳过？把当前叫到的数字除4的余数即为轮到谁了。
4.代码详情

#include <iostream>
using namespace std;
int main()
{
	int n,i,j,z,t;
	int a[5];
	for(i=0;i<5;i++)
	{
		a[i]=0;
	}
	cin>>n;
	for(i=1;i<=n;i++)
	{
		if(i%7==0)
		{
			a[i%4]++;
			n++;
		}
		else
		{
			z=i;
			while(z)
			{
				t=z%10;
				z=z/10;
				if(t==7)				
				{
					a[i%4]++;
					n++;
					break;
				}
			}		
		}
	} 
	 for(i=1;i<4;i++)
	 {
	 	cout<<a[i]<<endl;
	 }
	 cout<<a[0]<<endl;
 }