第六届蓝桥杯省赛CC++B组

第六届蓝桥杯省赛C/C++B组

1.奖券数目

题意：

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

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

题解： 52488

代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 2e5 + 10;
typedef long long LL;

int n, T, m;

bool check(int x) {
   
    string s = to_string(x);
    for (int i = 0; i < s.size(); ++i) {
   
        if (s[i] == '4') return false;
    }
    return true;
}

int main() {
   
    // 10000-99999
    int res = 0;
    for (int i = 10000; i <= 99999; ++i) {
   
        if (check(i)) res++;
    }
    cout << res<<endl;
    return 0;
}

2.星系炸弹

题意：

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

请严格按照格式书写。不能出现其它文字或符号。

题解： 2017-08-05 。excel题

代码： 无

3.三羊献瑞

题意：

观察下面的加法算式：

祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

题解： 1085。暴力枚举，7个汉字，那么7个for

代码：

#include<stdio.h>
#include<string.h>
int main()
{
   
    int a,b,c,d,e,f,g,h;
    for(a=1;a<=9;a++)
    for(b=0;b<=9;b++)
    for(c=0;c<=9;c++)
    for(d=0;d<=9;d++)
    for(e=1;e<=9;e++)
    for(f=0;f<=9;f++)
    for(g=0;g<=9;g++)
    {
   
        if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g)
        if(b!=c&&b!=d&&b!=e&&b!=f&&b!=g)
        if(c!=d&&c!=e&&c!=f&&c!=g)
        if(d!=e&&d!=f&&d!=g)
        if(e!=f&&e!=g)
        if(f!=g)
        {
   
            int x=a*1000+b*100+c*10+d;
            int y=e*1000+f*100+g*10+b;
            int sum=x+y;
            h=sum%10;
            int i,j,k,p;
            i=sum/10000;
            j=sum%10000/1000;
            k=sum%1000/100;
            p=sum%100/10;
            //printf("%d %d %d %d\n",i,j,k,p);
            if(i==e&&j==f&&k==c&&p==b)
            {
   
                if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=g&&h!=f)
                printf("%d %d\n",x,y);
            }
        }
    }
    return 0;
}

4.格子中输出

题意：

StringInGrid函数会在一个指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直两个方向上都居中。
如果字符串太长，就截断。
如果不能恰好居中，可以稍稍偏左或者偏上一点。

下面的程序实现这个逻辑，请填写划线部分缺少的代码。

#include <stdio.h>
#include <string.h>

void StringInGrid(int width, int height, const char* s)
{
   
    int i,k;
    char buf[1000];
    strcpy(buf, s);
    if(strlen(s)>width-2) buf[width-2]=0;

    printf("+");
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");

    for(k=1; k<(height-1)/2;k++){
   
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n")