CSP201912-1报数（C++100分）

CSP201912-1报数（C++100分）

思路

采用循环数组来保存甲乙丙丁四人跳过的次数，a[0]为甲…a[3]为丁。报的数为tag，则(tag - 1) % 4为报此数同学当前编号。

每当输入一个数tag，首先判断tag是否是7的倍数，如果是，则报此数的同学跳过次数加一，并退出本次循环。

	if (tag % 7 == 0)
	{
		a[(tag - 1) % 4]++;
		continue;
	}

tag如果不是7的倍数，也有可能含有7，因此接下来需要判断tag是否含有7。

判断tag是否含有7，可以采用取模的操作，每次对10取模来拿到tag的最后一位，判断是否是7，如果不是，将其末位舍掉，继续取末位判断，直到最后处理到0为止。

mid = tag;
		while (mid > 0)
		{
			end = mid % 10;
			if (end == 7)
			{
				a[(tag - 1) % 4]++;
				i--;
				break;
			}
			mid = (mid - end) / 10;
		}

完整代码

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int i = 0, tag = 0, mid, end;
	int a[4] = { 0 };//环形数组来保存甲乙丙丁跳过的次数
	while (i != n)
	{
		tag++;
		if (tag % 7 == 0)
		{
			a[(tag - 1) % 4]++;
			continue;
		}
		mid = tag;
		while (mid > 0)
		{
			end = mid % 10;
			if (end == 7)
			{
				a[(tag - 1) % 4]++;
				i--;//因为还会走最后的一步i++，但次数不应计入报的总数，所以通过i--抵消
				break;
			}
			mid = (mid - end) / 10;
		}
		i++;
	}
	for (int i = 0; i < 4; i++)
		cout << a[i] << endl;
}