蓝桥杯2015-省赛-C语言大学B组-题目及题解

第一题

奖券数目

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

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

题解

最简单的是转化成数学问题，89999，直接输出结果即可。

或者模拟一遍

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool check(string str)
{
    for (int i = 0; i < str.length(); i++)
    {
        if (str[i] == '4')
            return false;
    }
    return true;
}
int main()
{
    int sum = 0;
    for(int i = 1; i < 10; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            for (int k = 0; k < 10; k++)
            {
                for (int l = 0; l < 10; l++)
                {
                    for (int m = 0; m < 10; m++)
                    {
                        string s = to_string(i) + to_string(j) + to_string(k) + to_string(l) + to_string(m);
                        if (check(s))
                        {
                            sum ++;
                        }
                    }
                }
            }
        }
    }
    cout << sum << endl;
    return 0;
}

第二题

星系炸弹

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

请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

题解

手推即可，Excel也可以做。

Excel版

手推版

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int i = 30 - 9;//11月结束来到了12月
    i += 31;//12月结束
    i += 365;//2015年过完了
    i += 366;//2016年过完了
    i += 31 + 28 + 31 + 30 + 31 + 30;//2017年的6个月过完了
    //cout << i << endl;//i = 964
    //还差36天
    i += 31;//7月过完了
    i += 5;
    //2017-08-05
    cout << "2017-08-05" << endl;
    return 0;
}

第三题

三羊献瑞

观察下面的加法算式：

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

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

题解

纯暴力跑一边，或者根据数学去推理，这里讲一下数学方法：和的第一位肯定是1，说明三=1，然后羊可以等于0或者1，因为不能重复，所以羊=0，推出祥=8或者9，然后再去枚举。
这里给出纯暴力的代码。

#include <iostream>
#include <cstdio>
using namespace std;
//    祥 瑞 生 辉
//+   三 羊 献 瑞
//-------------------
// 三 羊 生 瑞 气

// 三 羊 生 祥 瑞 辉 气 献
// a  b  c d  e  f  g  h
//
bool check(int a, int b, int c, int d, int e, int f, int g, int h)
{
    if(a == b || a == c || a == d || a == e || a == f || a == g || a == h || b == c || b == d
    || b == e || b == f || b == g || b == h || c == d || c == e || c == f || c == g || c == h
    || d == e || d == f || d == g || d == h || e == f || e == g || e == h
    || f == g || f == h || g == h)
    {
        return false;
    }
    return true;
}
int main()
{
    for (int a = 1; a < 10; a++)//首位不能为0
    {
        for (int b = 0; b < 10; b++)
        {
            for (int c = 0; c < 10; c++)
            {
                for (int d = 1; d < 10; d++)
                {
                    for (int e = 0; e < 10; e++)
                    {
                        for (int f = 0; f < 10; f++)
                        {
                            for (int g = 0; g < 10; g++)
                            {
                                for (int h = 0; h < 10; h++)
                                {
                                    int s1 = 1000 * d + 100 * e + 10 * c + f;
                                    int s2 = 1000 * a + 100 * b + 10 * h + e;
                                    int s3 = 10000 * a + 1000 * b + 100 * c + 10 * e + g;
                                    if (s1 + s2 == s3 && check(a,b,c,d,e,f,g,h))
                                    {
                                        cout << a << b << h << e << endl;
                                        //cout << a << b << c << d << e << f << g << h << i << endl;
                                        break;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    return 0;
}

第四题

格子中输出

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");
	}
	
	printf("|");
	
	printf("%*s%s%*s",_____________________________________________);  //填空
	          
	printf("|\n");
	
	for(k=(height-1)/2+1; k<height-1; k++){
		printf("|");
		for(i=0;i<width-2;i++) printf(" ");
		printf("|\n");
	}	
	
	printf("+");
	for(i=0;i<width-2;i++) printf("-");
	printf("+\n");	
}

int main()
{
	StringInGrid(20,6,"abcd1234");
	return 0;
}

对于题目中数据，应该输出：
+------------------+
|                  |
|     abcd1234     |
|                  |
|                  |
+------------------+

（如果出现对齐问题，参看【图1.jpg】）

注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

只需知道s，这个是占位的意思即可。
答案

width-strlen(s))/2-1,"",buf,(width-strlen(s))/2-1,""

第五题
回溯部分没弄懂

第六题

加法变乘法

我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

比如： 1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。

没什么难道，看代码即可，输出记得忽略10（我这里没改）。

#include <iostream>

using namespace std;
int main()
{
    int a[50];
    for (int i = 0; i < 49; i++)
    {
        a[i] = i + 1;
    }
    int sum = 1225;
    for (int i = 0; i < 46; i++)
    {
        int tmp = sum - a[i] - a[i + 1] + a[i] * a[i + 1];
        for (int j = i + 2; j < 48; j++)//注意！为什么是i+2呢》？
        {
            int tmp1 = tmp - a[j] - a[j + 1] + a[j] * a[j + 1];
            if (tmp1 == 2015)
                cout << a[i] << endl;
        }
    }
    return 0;
}

第七题

牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

请填写该整数，不要填写任何多余的内容或说明文字。

dfs题

#include <iostream>
using namespace std;
int sum, cnt;//选的牌的数量，情况数
void dfs(int u)//牌的类型1，2，```，J，Q，K
{
    if(sum > 13 || u > 13)//边界条件，牌数大于13或者选的类型大于13（因为总共就13种牌）
    {
        return;
    }
    if(sum == 13)//选够了13张牌
    {
        cnt++;
    }
    for(int i = 4; i >= 0; i--)
    {
        sum += i;//选了几张牌就加上几张
        dfs(u + 1);//这种牌选完了，要选下一种
        sum -= i;
    }
}
int main()
{
    dfs(0);
    cout << cnt;
    return 0;
}

第八题

移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入为3个整数w m n，空格分开，都在1到10000范围内 w为排号宽度，m,n为待计算的楼号。 要求输出一个整数，表示m n
两楼间最短移动距离。

例如： 用户输入： 6 8 2 则，程序应该输出： 4

再例如： 用户输入： 4 7 20 则，程序应该输出： 5

资源约定： 峰值内存消耗 < 256M CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意:
所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

模拟题，将每个编号-1操作起来更简单。

#include <iostream>
#include <cmath>
using namespace std;
int w, m, n;
void work()
{
    int x1, y1, x2, y2;
    if ((m / w) % 2 == 0)//偶，说明是正序行，也就是1234这种情况
    {
        x1 = m % w + 1;
        y1 = m / w + 1;
    }
    else
    {
        x1 = w - m % w;
        y1 = m / w + 1;
    }
    if ((n / w) % 2 == 0)//偶，说明是正序行，也就是1234这种情况
    {
        x2 = n % w + 1;
        y2 = n / w + 1;
    }
    else
    {
        x2 = w - n % w;
        y2 = n / w + 1;
    }
    cout << abs(x1-x2) + abs(y1-y2) << endl;
}
int main()
{
    while (cin >> w >> m >> n)
    {
        m--;n--;
        work();
    }
    return 0;
}