第六届蓝桥杯软件类省赛真题-C-B-1_奖券数目

//第六届蓝桥杯软件类省赛真题-C-B-1_奖券数目
/*
【题目】 
奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。
某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，
主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

*/

/*【解题思路】
解法：暴力枚举 
答案：
52488
*/

#include<iostream>
using namespace std;

int main()
{
	int count = 0;
	for(int i = 10000;i<=99999;i++){
		int num = i;
		bool isSolutionNum = true;
		while(num){
			if(num%10 == 4){
				isSolutionNum = false;
				break;
			}
			num /= 10;
		}
		if(isSolutionNum){
			count++;
		}
			
	} 
	cout<<"最多可发出奖券的张数为："<<count;
	return 0;
}