[第六届蓝桥杯省赛C++B组]奖卷数目 原创
来源:第六届蓝桥杯省赛C++B组
算法标签: 枚举
题目描述:
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
请提交该数字(一个整数),不要写任何多余的内容或说明性文字。
题目答案:
52488
题目思路:
枚举取所有符合条件的状态
题目代码
#include<iostream>
using namespace std;
int main()
{
int ans=0;
for(int i=10000;i<100000;i++)
{
int a=i/10000,b=i/1000%10,c=i/100%10,d=i/10%10,e=i%10;
if(a!=4&&b!=4&&c!=4&&d!=4&&e!=4)ans++;
}
cout<<ans;
return 0;
}