2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)

来源:互联网 发布:软件新品发布会 ppt 编辑:程序博客网 时间:2024/04/30 05:00

2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总:

http://blog.csdn.net/u014552756/article/details/50573834


奖券数目
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1开始。


答案:52488
编程实现:

#include <iostream>using namespace std;int main(){    int sum=0;        for(int a=1; a<=9; a++)        for(int b=0; b<=9; b++)            for(int c=0; c<=9; c++)                for(int d=0; d<=9; d++)                    for(int e=0; e<=9; e++)                    {                        if(a==4||b==4||c==4||d==4||e==4)                            continue;                        else sum++;                    }    cout<<sum<<endl;    return 0;}


数学解法:
最高位除了0、4不能使用,其余8个数字(1,2,3,5,6,7,8,9)均能使用,剩下的四位(千位、百位、十位、个位)可以使用除了4以外的所有数字,所以共有 8*9*9*9*9种解,计算得答案为:52488。

3 1
原创粉丝点击