返回目录

题目一览:

1.奖券数目

2.星系炸弹

3.三羊献瑞

4.格子中输出

5.九数组分数

6.加法变乘法

7.牌型种数

8.移动距离

9.垒骰子

10.生命之树

 

1.奖券数目

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

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

思路:枚举,然后对其分解判断,没有"4"计数器加1。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 bool check(int x) {
 5     while(x) {
 6         if(x%10 == 4) return false;
 7         x /= 10;
 8     }
 9     return true;
10 }
11 
12 int main() {
13     int cnt = 0;
14     for(int i=10000; i<=99999; ++i)
15         if(check(i)) cnt++;
16     cout << cnt << endl;
17     return 0;
18 }
1.奖券数目

相关文章: