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

奖券数目

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

答案：52488

#include <iostream>

using namespace std;

int main()
{
	int sum = 0;
	for (int i = 10000; i < 100000; i++)
	{
		if (4 == i%10 || 4 == i/10%10 || 4 == i/100%10 || 4 == i/1000%10 || 4 == i/10000)
		{
			continue;
		}
		sum++;
	}
	cout << sum;
	return 0;
}

另一种实现代码：

#include <iostream>  
using namespace std;  
int main()  
{  
    int sum=0;  
      
    for(int a=1; a<=9; a++)  
        for(int b=0; b<=9; b++)  
            for(int c=0; c<=9; c++)  
                for(int d=0; d<=9; d++)  
                    for(int e=0; e<=9; e++)  
                    {  
                        if(a==4||b==4||c==4||d==4||e==4)  
                            continue;  
                        else sum++;  
                    }  
    cout<<sum<<endl;  
  
    return 0;  
}  

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