2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)



      奖券数目

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

答案：52488

#include <stdio.h>
#include <stdlib.h>

int main()
{

    int i,j,k,l,m;
    int sum=0;
    for(i=1; i<10; i++)
    {
        if(i==4)
            continue;
        for(j=0; j<10; j++)
        {
            if(j==4)
                continue;
            for(k=0; k<10; k++)
            {
                if(k==4)
                    continue;
                for(l=0;l<10;l++)
                {
                    if(l==4)
                        continue;
                    for(m=0;m<10;m++)
                    {
                        if(m==4)
                            continue;

                        sum++;
                    }

                }
            }
        }
    }
    printf("%d\n",sum);
    return 0;
}

数学解法：
最高位除了0、4不能使用，其余8个数字（1,2,3,5,6,7,8,9）均能使用，剩下的四位（千位、百位、十位、个位）可以使用除了4以外的所有数字，所以共有 8*9*9*9*9种解，计算得答案为：52488。