15蓝桥C语言B组 1.奖券数目 数学计算

奖券数目

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

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

答案：52488

• 数学计算
  8*9*9*9*9=52488
• 程序搜索

1.从10000-99999标记首0搜索计数

#include<iostream>
#include<cstdio>
using namespace std;
int res=0;
void seek(int d,bool f)
{
	if(d>=5)
	{
		res++;return;
	}
	for(int i=0;i<=9;i++){
		if(i==4||i==0&&f==0)continue;
		seek(d+1,i>0?1:f);
	}
}
int main()
{
	seek(0,0);
	cout<<res<<endl;
	return 0;
}

——————————————————————————————————————————————
2.从0-99999计数减去从0-9999计数

#include<iostream>
#include<cstdio>
using namespace std;
int res=0,res2=0;
void seek(int d,bool f)
{
	if(d==4)res2++;
	if(d>=5)
	{
		res++;return;
	}
	for(int i=0;i<=9;i++){
		if(i==4)continue;
		seek(d+1,i>0?1:f);
	}
}
int main()
{
	seek(0,0);
	cout<<res-res2<<endl;
	return 0;
}