2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
2017-04-10 10:19
281 查看
虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。
答案:52488
数学解法:
最高位除了0、4不能使用,其余8个数字(1,2,3,5,6,7,8,9)均能使用,剩下的四位(千位、百位、十位、个位)可以使用除了4以外的所有数字,所以共有 8*9*9*9*9种解,计算得答案为:52488。
奖券数目
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。
答案:52488
#include <stdio.h> #include <stdlib.h> int main() { int i,j,k,l,m; int sum=0; for(i=1; i<10; i++) { if(i==4) continue; for(j=0; j<10; j++) { if(j==4) continue; for(k=0; k<10; k++) { if(k==4) continue; for(l=0;l<10;l++) { if(l==4) continue; for(m=0;m<10;m++) { if(m==4) continue; sum++; } } } } } printf("%d\n",sum); return 0; }
数学解法:
最高位除了0、4不能使用,其余8个数字(1,2,3,5,6,7,8,9)均能使用,剩下的四位(千位、百位、十位、个位)可以使用除了4以外的所有数字,所以共有 8*9*9*9*9种解,计算得答案为:52488。
相关文章推荐
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛-星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 三羊献瑞(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 加法变乘法(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 加法变乘法(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 完美正方形(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 格子中输出(代码填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组决赛 积分之迷(结果填空)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 积分之迷(结果填空) 】
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 移动距离(编程大题)
- 【2015年第六届蓝桥杯C/C++程序设计本科B组省赛 九数组分数(代码填空)】
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)