蓝桥杯 奖券数目

奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死” 谐音，就觉得不利。

虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。

某抽奖活动的奖券号码是5位数(10000-99999) ，要求其中不要出现带“4"的号码，主办单位请你计算一一如果任何两张奖券不重号，最多可发出奖券多少张。

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

#include<stdio.h>
int dfs(int a)
{
	int xb=0;
	while(a>0)
	{
		if(a%10==4)
		return 0;
		else xb++;
		a=a/10;
	}
	if(xb==5)
	return 1;	
}

int main()
{
	int i,cns=0;
	for(i=10000;i<=99999;i++)
	{
		cns+=dfs(i);
	}
	printf("%d",cns);
	return 0;
}