CSP-CCF 201912-1 报数

一、问题描述

二、解答

思路：关键在于“如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过”，对于7 的倍数:i%7==0;而对于含有数字7：可以自己写一个check函数来检查。

写该函数可以联想到之前的求一个数的各个位上的数，先进行模10运算取余，再除以10，直到为0。

//检查是否含有数字7
bool check(int n)
{
	while (n!=0)
	{
		int x = n % 10;//通过模10运算可以得到最低位的数字
		n /= 10;
		if (x == 7)
			return true;
	}
	return false;
}

在跳过一个数时，输入的个数n加1，即可实现最后的确报了n个数（这个我一开始并没有想到，还是得学会灵活变通！）

代码为：

#include<iostream>
using namespace std;
//检查是否含有数字7
bool check(int n)
{
	while (n!=0)
	{
		int x = n % 10;//通过模10运算可以得到最低位的数字
		n /= 10;
		if (x == 7)
			return true;
	}
	return false;
}
int main()
{
	int n;
	cin >> n;
	int a[4] = {0,0,0,0};//统计甲乙丙丁跳过次数
	for (int i = 1; i <= n; i++)//i模拟次数
	{
		if (i % 7 == 0 || check(i))
		{
			int j = i % 4;
			if (j == 1) { a[0]++; }
			if (j == 2) { a[1]++; }
			if (j == 3) { a[2]++; }
			if (j == 0) { a[3]++; }
			n++;//灵活变通
		}
	}
	for (int i = 0; i < 4; i++)
	{
		cout << a[i] << endl;
	}
	return 0;
}

三、总结

刚开始做这一题，一点思路都没有，无奈只能上网搜索，才算有了一些思路。说明我的编程能力还是有待加强！！！