蓝桥杯day8

2015年第六届C/C++ B组省赛真题

1.奖券数目

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

题解：
方法一：用暴力5层循环实现。每一层循环的数字不能等于4就行。
(推荐)方法二：利于高中所学的排列组合解决：
对于最高位：只能为1,2,3,5,6,7,8,9共8种。
对于千，百，十，个位：只能为0,1,2,3,5,6,7,8,9共9种。
所以总共有89999=52488;

2.星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。
请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

题解：
判断年份是否为润平年。所以简洁做法：21+31+365+366+31+28+31+30+31+30+31+5=10000；
得出：2017-08-05；

编程实现：

#include <iostream>
using namespace std;
bool run(int y)
{
    if((y%4==0&&y%100!=0)||y%400==0)
        return true;
    else
        return false;
}
int main()
{
    int y=2014;
    int ds=1000+31+28+31+30+31+30+31+31+30+31+9;//从2014-0-0开始计算
    int ms[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    //计算年
    while(1)
    {
        int dys;
        if(run(y))
            dys=366;
        else
            dys=365;
        if(ds<dys)
            break;
        ds-=dys;
        y++;
    }
    if(run(y))
        ms[1]=29;
    //计算月
    for(int i=0;i<12;i++)
    {
        if(ds<=ms[i])
        {
            cout<<y<<'-';
            cout<<i+1<<'-';
            cout<<ds;
            break;
        }
        else
        {
            ds-=ms[i];
        }
    }
    return 0;
}

3.三羊献瑞

观察下面的加法算式：

    祥 瑞 生 辉

• 三 羊 献 瑞

---

三 羊 生 瑞 气

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你输出“三羊献瑞”所代表的 4位数字（答案唯一）。

题解：
方法一：采用7层循环输出查找。
方法二：采用全排列进行。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int arr[10]={0,1,2,3,4,5,6,7,8,9};
    do//使用do while才不会把初始的情况给漏掉
    {
        if(arr[0]!=0&&arr[4]!=0)
        {
            int a=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
            int b=arr[4]*1000+arr[5]*100+arr[6]*10+arr[1];
            int z=arr[4]*10000+arr[5]*1000+arr[2]*100+arr[1]*10+arr[7];
            if(a+b==z)
            {
                cout<<b;
                break;
            }
        }

    }while(next_permutation(arr,arr+10));
    return 0;
}

4.格子中输出

考察占位符知识：占位符

题解：两边所占的空格要相等

(width-2-strlen(buf))/2," “,s,(width-2-strlen(buf))/2,” "