第六届蓝桥杯省赛C++B组 奖券数目

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

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

 

答案：52488

思路：暴力。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>  
#include<set>
using namespace std;

int main()
{
	int ans=0;
	for(int i=10000;i<=99999;i++)
	{
		int t=i,flag=1;
		while(t)
		{
			if(t%10==4)
			{
				flag=0;
				break;
			}
			t/=10;
		}
		if(flag)
			ans++;
	} 
	cout<<ans<<endl;
	return 0;
}