2015第六届蓝桥杯 C/C++B组真题及题解

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

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

【分析】循环+枚举

        4的出现有5种可能情况：万位、千位、百位、十位、个位，因此从10000~99999循环，5种可能情况对应的数位均不为4的数，即为所求。

#include <stdio.h>
int ans=0;
int main()
{
	int i;
	for(i=10000;i<100000;i++)
	{
		if(!(i/10000==4 || i%10000/1000==4 || i%1000/100==0 || i%100/10==0 || i%10==4))
		{
			printf("%d\n",i);
			ans++;
		}
	}
	printf("ans = %d\n",ans);
	return 0;
}

【答案】52488

2. 星系炸弹

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

【分析】日期计算问题
        此类问题，在日期为1900年x月y日后时，使用excel表格计算更为简便。当然，也可编程实现。注意日期格式！
【答案】2017-08-05

3. 三羊献瑞
观察下面的加法算式：

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

【分析】枚举+全排列（DFS）

        注意到上述加法算式中出现了8个不同的汉字：祥 瑞 生 辉 三 羊 献 气，且代表的数字不同。因此可枚举8个汉字对应的数字的所有可能情况。需要注意：由于祥、三位于最高位，故他们的取值范围为[1, 9]，其余为[0, 9]。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int main()
{
	int i;
	int n1,n2,sum;
	do
	{
		//祥瑞生辉三羊献气<->a[0]~a[7] 
		n1=a[0]*1000+a[1]*100+a[2]*10+a[3];
		n2=a[4]*1000+a[5]*100+a[6]*10+a[1];
		sum=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
		//最高位不为0，且满足等式 
		if(sum==n1+n2 && a[0]!=0 && a[4]!=0)
		{
			printf("%d + %d = %d\n",n1,n2,sum);
			break;
		}
	} while(next_permutation(a,a+10));
	return 0;
}

【答案】1085

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("