2015年蓝桥杯省赛C++B组真题与题解

1 奖券数目

题目：

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

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

题解：
求10000-99999中不含数字4的数的个数，将每个数字枚举逐个排除，代码如下：

#include<iostream>
#include<cstdio>
using namespace std; 

int ans = 100000-10000;

int main()
{
   
	for (int i = 10000; i <= 99999; i ++)
	{
   		 if(i/10000==4||i%10000/1000==4||i%1000/100==4||i%100/10==4||i%10==4)
			ans --;
	} 
	cout << ans << 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
请严格按照格式书写。不能出现其它文字或符号。

题解：
计算日期，可用Excel，累加年份和月份，直到接近准确日期。表格操作如下：

3 三羊献瑞

题目：

观察下面的加法算式：

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

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

题解：
不同汉字代表不同数字,观察图片可知有8种不同数字,一共0-9,可用全排列函数next_permutation（），将0-9存入vector类型中，依次枚举，将每次排列的前八位填入算式，成立的则为答案，另外需要排除“祥”和“三”为0的情况，代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std; 

vector<int> v;

void check(vector<int> v)
{
   
	int a = v[0]*1000+v[1]*100+v[2]*10+v[3];//“祥瑞生辉”
	int b = v[4]*1000+v[5]*100+v[6]*10+v[1];//“三羊献瑞”
	int c = v[4]*10000+v[5]*1000+v[2]*100+v[1]*10+v[7];//“三羊生瑞气”
	if (a + b == c && v[0]!=0 && v[4]!=0)
		cout << b << endl;
}

int main()
{
   
	for (int i = 0; i <= 9; i ++) v.push_back(i);
	do{
   
		check(v);
	}while (next_permutation(v.begin(), v.end()));
	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