题目一览:
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 }