2015年蓝桥杯本科B组(部分题解）及个人总

奖券数目

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

方法1： 暴力枚举，与13年奇怪的算式及14年奇怪的分式相似，用五个for循环嵌套加五个判断即可。
方法2： 通过调用string中的函数解决，要用到to_string(将整数转换为字符串,定义一个string s=to_string）,s.find(‘4’)(寻找s中是否有’4’这个字符)。

方法1代码：

#include<stdio.h>
int main()
{
	int sum=0,a,b,c,d,e;
	for(a=1;a<=9;a++)
	{
		if(a!=4)
		{
			for(b=0;b<=9;b++)
			{
				if(b!=4)
				{
					for(c=0;c<=9;c++)
					{
						if(c!=4)
						{
							for(d=0;d<=9;d++)
							{
								if(d!=4)
								{
									for(e=0;e<=9;e++)
									{
										if(e!=4)
										sum++;
									}
								}
							}
						}
					}
				}
			}
		}
	}
	printf("%d",sum);
	return 0;
} 

方法2代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int sum=0;
	for(int i=10000;i<=99999;i++)
	{
		string s=to_string(i);
		if(s.find('4')==string::npos)
		sum++;
	}
	cout<<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： 因为数字较小，1000天不到三年，可直接手算。
方法2: 与13年高斯日记相同，只需通过一个for循环加上月份判断即可。

方法2代码：

#include<stdio.h>
int pd(int x)
{
	if(x%400==0||(x%4==0&&x%100!=0))
	return 1;
	else
	return 0;
}
int main()
{
	int l=2014,y=11,t=9;
	for(int i=1;i<=1000;i++)
	{
		t++;
		if((y==1||y==3||y==5||y==7||y==8||y==10)&&t==32)
		{
	       t=1;
		   y++;		
		}
		if((y==4||y==6||y==9||y==11)&&t==31)
		{
			t=1;
			y++;
		}
		if(y==12&&t==32)
		{
			l++;
            t=1;			
			y=1;
		}
		if(y==2&&t==30&&pd(l)==1)
			{
				y++;
				t=1;
			}
		if(y==2&&pd(l)==0&&t==29)
					{
						y++;
						t=1;
					}				
	}
		printf("%d-%d-%d\n",l,y,t);
		return 0;
}

答案：2017-08-05

三羊献瑞

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

  祥 瑞 生 辉

• 三 羊 献 瑞

---

三 羊 生 瑞 气

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

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

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

思路： 直接暴力枚举，最后加三个判断，如果符合则输出。

判断1：各个不同汉字代表的数字不同。
判断2：两个数字代表的汉字相加等于第三个汉字。
判断3：第三个汉字的最后一位代表的数字与前面每个汉字代表的数字都不相同

代码：

#include<stdio.h>
int main()
{
	for(int a=1;a<=9;a++)
	{
		for(int b=0;b<=9;b++)
		{
			for(int c=0;c<=9;c++)
			{
				for(int d=0;d<=9;d++)
				{
					for(int e=1;e<=9;e++)
					{
						for(int f=0;f<=9;f++)
						{
							for(int g=0;g<=9;g++)
							{
									if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&c!=d&&c!=e&&c!=f&&c!=g&&d!=e&&d!=f&&d!=g&&e!=f&&e!=g&&f!=g)
								{
									if(a*1000+b*100+c*10+d+e*1000+f*100+g*10+b==e*10000+f*1000+c*100+b*10+((b+d)%10))
									{
										if((b+d)%10!=a&&(b+d)%10!=b&&(b+d)%10!=c&&(b+d)%10!=d&&(b+d)%10!=e&&(b+d)%10!=f&&(b+d)%10!=g)
									printf("%d%d%d%d+",a,b,c,d),
									printf("%d%d%d%d=%d%d%d%d%d\n",e,f,g,b,e,f,c,b,(b+d)%10);
									}
							   }
							}
						}
					}
				}
			}
		}
	}
	
} 

答案：1085

加法变乘法

题目描述：
我们都知道：1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

比如：
1+2+3+…+1011+12+…+2728+29+…+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。

思路： 枚举乘号可能出现的位置，变化的只有两个乘号前后的4个数字，即判断：

if(i*(i+1)-i-i-1+j*(j+1)-j-j-1==790)

代码：

#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<=46;i++)
{
for(j=i+2;j<=48;j++)
{
if(i*(i+1)-i-i-1+j*(j+1)-j-j-1==790)
printf("%d %d\n",i,j);
}
}
return 0;
}

答案： 16

移动距离

题目描述：
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n 两楼间最短移动距离。

例如：
用户输入：
6 8 2
则，程序应该输出：
4

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

思路： 这些数字是以倒s形状排列的，所以数字的排列是有规律可循的，通过观察行和列的规律，判断得出两个输入的行列坐标。
注意： 行列之差要用取绝对值。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	    int a,b,c;
	    int x=0,y=0,x1=0,y1=0;
	    scanf("%d%d%d",&a,&b,&c);
				if(b%a==0)
				x=b/a;
				else
				 x=b/a+1;
				if(x%2==0)
				y=a*x-b+1;
				else
				 y=a-a*x+b;
							if(c%a==0)
							x1=c/a;
							else
							 x1=c/a+1;
							if(x1%2==0)
							 y1=a*x1-c+1;
							else
							 y1=a-a*x1+c;	
		printf("%d\n",abs(y1-y)+abs(x1-x));
		return 0;
}