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

---

第一题：奖券数目（填空）

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

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

解题思路
首先计算出每位数字 在判断是否为不吉利数字“4”

g=i%10;
s=i/10%10;
b=i/100%10;
q=i/1000%10;
w=i/10000;

完整代码如下

#include<stdio.h>
int main()
{
	int i,g,s,b,q,w,sum=0;
	for(i=10000;i<100000;i++)
	{
		g=i%10;
		s=i/10%10;
		b=i/100%10;
		q=i/1000%10;
		w=i/10000;
		if(g==4||s==4||b==4||q==4||w==4)
			continue;
		sum++;
	}
	printf("%d",sum);
	return 0;
 } 

答案： 52488

---

第二题：星系炸弹（填空）

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

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

解题思路
1.首先写出每月天数 再判断闰年得出特殊二月的天数

//判断闰年
if(nian%4==0&&nian%100!=0||nian%400==0)
	a[2]=29;
else a[2]=28;

2.用for来不断增加天数 若天数超出当月天数 则月份增加且天数变为一

if(ri>a[yue])
{
	yue++;
	ri=1;
}

3.当月份大于12时 月份变为一且年加一

if(yue>12)
{
	yue=1;
	nian++;
}

完整代码如下

#include<stdio.h>
int main()
{
	int nian=2014,yue=11,ri=9,a[13],i;
	a[1]=a[3]=a[5]=a[7]=a[8]=a[10]=a[12]=31,a[4]=a[6]=a[9]=a[11]=30;
	for(i=1;i<=1000;i++)
	{
		ri++;
		if(nian%4==0&&nian%100!=0||nian%400==0)
			a[2]=29;
		else a[2]=28;
		if(ri>a[yue])
		{
			yue++;
			ri=1;
		}
		if(yue>12)
		{
			yue=1;
			nian++;
		}
	}
	printf("%d-%.2d-%.2d",nian,yue,ri);
	return 0;
}

答案： 2017-08-05

---

第三题：三羊献瑞（填空）

题目描述
观察下面的加法算式：

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

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

解题思路
可以直接暴力解题
由图可知该题为八个未知量的加法运算
八个for循环即可求出答案

有两个地方需要注意
1.“三”和“祥”不能为零
2.八个数字不能相等

解题思路
用book数组来标记数字的出现次数

如 用book[a]++;来标记本次for循环中的重复次数
所以就需要在当前for循环结束时用book[a]--;取消标记

再用void函数来判断是否有重复出现的数字

void my()
{
	m=0;
	int i;
	for(i=0; i<=9; i++)
		if(book[i]>1)
			m=1;
}

完整代码如下

#include<stdio.h>
#include<string.h>
int a,b,c,d,e,f,g,h,p,q,w,book[20]= {0},m;
void my()
{
	m=0;
	int i;
	for(i=0; i<=9; i++)
		if(book[i]>1)
			m=1;
}
int main()
{
	for(a=1; a<=9; a++)
	{
		book[a]++;
		for(b=0; b<=9; b++)
		{
			book[b]++;
			for(c=0; c<=9; c++)
			{
				book[c]++;
				for(d=0; d<=9; d++)
				{
					book[d]++;
					for(e=1; e<=9; e++)
					{
						book[e]++;
						for(f=0; f<=9; f++)
						{
							book[f]++;
							for(g=0; g<=9; g++)
							{
								book[g]++;
								my();
								if(m==0)
									for(h=0; h<=9; h++)
										if(!book[h])
										{
											p=a*1000+b*100+c*10+d;
											q=e*1000+f*100+g*10+b;
											w=e*10000+f*1000+c*100+b*10+h;
											if(w==p+q) printf("%d\n",q);
										}

								book[g]--;
							}
							book[f]--;
						}
						book[e]--;
					}
					book[d]--;
				}
				book[c]--;
			}
			book[b]--;
		}
		book[a]--;
	}
	return 0;
}

答案： 1085

---

第四题：格子中输出（填空）

题目描述
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;
}

samll提示
可能有人不知道 * 怎么用

printf("%*s",n,"");//双引号为输出空格，n为控制空格数量
printf("%.*lf",n,0.123456789);//保留n位小数

答案: (width - strlen(s) - 2) / 2, " ", s, (width - strlen(s) - 1) / 2, " "

---

第五题：九数组分数（填空）

题目描述

1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

问题

下面的程序实现了该功能，请填写划线部分缺失的代码。

题中所给代码如下

#include <stdio.h>

void test(int x[])
{
	int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
	int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
	
	if(a*3==b) printf("%d / %d\n", a, b);
}

void f(int x[], int k)
{
	int i,t;
	if(k>=9){
		test(x);
		return;
	}
	
	for(i=k; i<9; i++){
		{t=x[k]; x[k]=x[i]; x[i]=t;}
		f(x,k+1);
		_____________________________________________ // 填空处
	}
}
	
int main()
{
	int x[] = {1,2,3,4,5,6,7,8,9};
	f(x,0);	
	return 0;
}

个人理解
类似于深搜中用book数组做标记 标记后再解除标记

答案： {t = x[k]; x[k] = x[i]; x[i] = t}

---

未完待续…