0
点赞
收藏
分享

微信扫一扫

[第六届蓝桥杯省赛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;
}


举报

相关推荐

0 条评论