2015蓝桥杯—奖券数目

奖券数目

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

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

解法一：
8 * 9 * 9 * 9 * 9 = 52488
总共五位数字，每位都不为4，故最高位有8种可能，往下都为9种可能

解法二：
常规思路，暴力解法

#include<stdio.h>
main()
{
	int a,b,c,d,e,f,s=0;
	for(a=1;a<10;a++)
	if(a!=4)
	for(b=0;b<10;b++)
	if(b!=4)
	for(c=0;c<10;c++)
	if(c!=4)
	for(d=0;d<10;d++)if(d!=4)
	for(e=0;e<10;e++)if(e!=4)s++;
	
	printf("%d",s);
}