蓝桥杯2015 B组C省赛真题 2015-1 奖券数目

奖卷数目

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

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

解法1 ：排列组合

$\begin{array}{rl}& A_n^m=n(n-1)\cdots (n-m+1)=\frac{n!}{(n-m)!}\\ & C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}=C_n^{n-m}\end{array}$

第一个数字不选4的情况有8种,第二位9种,第三位9种,第四位9种,第五位9种，得到所有情况为：
$8\ast 9\ast 9\ast 9\ast 9$

解法2：代码解法 《数字转字符串》

#include <iostream>
#include <string>
using namespace std;
int main() {
	int sum = 0;//统计有4的数字
	for (int i = 10000; i <= 99999; i++) 
	{
		string s = to_string(i);//数值转字符串
		for (int j = 0; j < 5; j++) 
		{
			if (s[j] == '4')
			{
				sum++;
				break;
			}
		}
	}
	cout << 90000-sum;
	return 0;
}

结果为：52488