2015 第六届 蓝桥杯C语言B组预赛

第一题：                奖券数目

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

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

答案：5832

解题思路：根据排列组合第一位有8中取法，其余三位有9中取法所以总的取法为，8*9*9*9

我的代码：

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;
	int sum=0;
	for(a=1;a<=9;a++)
		for(b=0;b<=9;b++)
		  for(c=0;c<=9;c++)
		  	for(d=0;d<=9;d++)
		  	{
		  		if(a!=4&&b!=4&&c!=4&&d!=4)
				  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
请严格按照格式书写。不能出现其它文字或符号。

答案：2017-08-05 

解题思路：之前听蓝桥杯视频是老师讲到过关于时间的可以借助WPS表格或者WORD表格的函数，简单又正确

第二题：  三羊献瑞

观察下面的加法算式：


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

(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

答案：1085

解题思路：每一个字代表每一个数字，列出每一种情况求符合条件的

方法一(递归）

#include<iostream>
#include<algorithm>
#include<math.h>
#include<memory.h>
using namespace std;
int a[20];
int sum=0;
int vis[10];
void dfs(int k)
{
	if(k==8)
	{
		if(a[0]==0||a[4]==0)
			return;
		else
		{
			int x,y,z;
			x=a[0]*1000+a[1]*100+a[2]*10+a[3];
			y=a[4]*1000+a[5]*100+a[6]*10+a[1];
			z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
			if(x+y==z)
				cout<<y<<endl;	
			return;
		}
	
	}
	else
	{
		for(int i=0;i<=9;i++)
		{
			if(vis[i]==0)
			{
				vis[i]=1;
				a[k]=i;
				dfs(k+1);
				vis[i]=0;
			}
		}
	}
}
int main()
{
	memset(vis,0,sizeof(vis));
	dfs(0);
}

方法二：全排列函数（程序会超时，对于这种只要结果的题目十分适合）