2015年第六届蓝桥杯题解

1. 奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。

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

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

 答案：52488

思路：暴力枚举

方法1：10000~99999，

方法2：5层for循环

代码(方法1)：

#include<stdio.h>
int main()
{
	int i,g,s,b,q,w;
	int ans=0;
	for(i=10000;i<=99999;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)
			ans++;
	}
	printf("%d\n",ans);
	return 0;
}

代码(方法2)：

#include<stdio.h>
int main()
{
	int g,s,b,q,w,ans=0;
	for(w=1;w<=9;w++)
		for(q=0;q<=9;q++)
			for(b=0;b<=9;b++)
				for(s=0;s<=9;s++)
					for(g=0;g<=9;g++)
						if(w!=4&&q!=4&&b!=4&&s!=4&&g!=4)
							ans++;
	printf("%d\n",ans);
	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

思路和代码

3. 三羊献瑞

观察下面的加法算式：

    祥 瑞 生 辉
+   三 羊 献 瑞
-------------------
 三 羊 生 瑞 气

(如果有对齐问题，可以参看【图1.jpg】)

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

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

答案：1085

思路：

题目中总共有8个不同的数字，{祥，瑞，生，辉，三，羊，献，气}，每个字代表不同的数字，（0~9），

方法1：
对（0~9进行全排列，然后取前8个，带入计算判断。

方法2：
8层for循环，每一层循环代表一个字

代码(方法1)：

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[11]={0,1,2,3,4,5,6,7,8,9};
int main()
{
	do
	{
		if(a[4]==0)
			continue; 
		int x=a[0]*1000+a[1]*100+a[2]*10+a[3];
		int y=a[4]*1000+a[5]*100+a[6]*10+a[1];
		int z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
		if(x+y==z)
			printf("%d%d%d%d\n",a[4],a[5],a[6],a[1]); 
	}while(next_permutation(a+0,a+10));//左开右闭 
	return 0;
}

代码(方法2)：

#include<stdio.h>
int cnt[20];
int judge(int a,int b,int c,int d,int e,int f,int