挑7

/************************************************************************/
/* 
输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数。
输入：一个正整数N（N不大于30000）。
输出：不大于N的与7有关的数字个数。
例 输入 20
输出 3                                                                     */

/************************************************************************/

#include <iostream>
using namespace std;
/************************************************************************/
/* 一个数字是否含有7                                                    */
/************************************************************************/
bool HasSeven(int num){
	for (int data = num; data > 0;data/=10)
	{
		if (data%10==7)
		{
			return true;
		}
	}
	return false;
}
int main(){
	int data=0;
	int num=0;
	cout << "请输入一个正整数N（N不大于30000）：" << endl;
	while (cin >> data){  //一个死循环，可以一直进行测试
		if (data>30000)
		{
			cout << "输入的数字不合法，请重新输入！" << endl;
		}
		else{
			for (int i = 1; i <= data; ++i)
			{
				if (i%7 == 0 || HasSeven(i))
				{
					//cout << i << " "; //输出数字
					num++;
				}
			}
			cout << "与7有关的数字个数为：" << num << endl;
			num = 0;//清零
		}	
	}
	return 0;
}