CSP-CCF 201912-1 报数

Source

一、问题描述

2f022ee1d06d4efa8c284d6bb4a165c9.png

二、解答

思路:关键在于“如果需要报出的数是 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;
}

三、总结

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