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

奖卷数目

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

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

解法1 ：排列组合

$\begin{aligned} &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{aligned}$

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

解法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

来源：CSDN

作者：老权仔

链接：https://blog.csdn.net/KSONJ120/article/details/103902854