2015年第六届蓝桥杯省赛真题(自己已懂的题目)

1.问题描述:奖券数目

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

虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),

要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。

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

思路:5重循环,第一重为1-9,其余为0-9(这样就可以遍历10000到99999之间的全部数字),并且判断条件为每一个变量都不能为4。

结果:52488

代码:

#include <iostream>
using namespace std;

int main()
{
	int a,b,c,d,e;
	int count1=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++)
				{
					for(e=0;e<=9;e++)
					{
						if(a!=4&&b!=4&&c!=4&&e!=4&&d!=4)
							count1++;
					}
				}
			}
		}
	}
	
	cout<<count1<<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

请严格按照格式书写。不能出现其它文字或符号。

思路:此题,我没有编程,而是进行手算。已知当前日期为2014-11-09,定时为1000天,2015不是闰年,1000-365=635,日期为2015-11-09;2016年是闰年(能被4整除但不能被100整除),635-366=269,日期为2016-11-09;266不满一年,所以接下来按月做减法,11月30天,12月31天,1月31天,2月28天,3月31天,4月30天,5月31天,6月30天,7月31天,269-30-31-31-28-31-30-31-30=27,日期为2017-07-09;27-22=5,日期为2017-07-31;最后日期为2017-08-05。

3.问题描述:三羊献瑞

观察下面的加法算式:

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

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

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

思路:看到此题,第一反应便是有多少个不同的字便用几重循环来控制,循环内的判断条件便是两个四位数的和等于一个五位数。

结果:1085

代码:

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
	int a,b,c,d,e,f,g,h;//分别代表:祥,瑞,生,辉,三,羊,献,气 
	int sum1=0,sum2=0,sum=0;//分表代表: 祥 瑞 生 辉,三 羊 献 瑞, 三 羊 生 瑞 气 
	
	for(a=1;a<=9;a++)//从1开始,因为数字首位不能为0 
		for(b=0;b<=9;b++)
			for(c=0;c<=9;c++)
				for(d=0;d<=9;d++)
					for(e=1;e<=9;e++)//从1开始,因为数字首位不能为0 
						for(f=0;f<=9;f++)
							for(g=0;g<=9;g++)
								for(h=0;h<=9;h++)
								{
									if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h 
									   && b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h && 
									   c!=d&&c!=e&&c!=f&&c!=g&&c!=h && d!=e&&d!=f
									   &&d!=g&&d!=h && e!=f&&e!=g&&e!=h && f!=g&&f!=h 
									   && g!=h)
									{
										sum1=a*1000 + b*100 + c*10 + d;
										sum2=e*1000 + f*100 + g*10 + b;
									
										sum = e*10000 + f*1000 + c*100 + b*10 + h;
									
										if(sum1+sum2 == sum)
										{
											cout<<e<<f<<g<<b;
										}
									}
								}
	cout<<endl;
	return 0;
}

5.问题描述:九数组分数

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;
}

注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。

思路:此题,请原谅我是蒙的,没想到对了。

结果:{t=x[k]; x[k]=x[i]; x[i]=t;}

6.问题描述:加法变乘法

我们都知道:1+2+3+ … + 49 = 1225

现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015

比如:

1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015

就是符合要求的答案。

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

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

思路:首先将1-49的和分为5部分,sum1,pro1,sum2,pro2,sum3,sum代表和,pro代表乘积。sum1就有3种情况:i*2;2*3;3*4,所以sum1=0;sum1=1;sum1=(1+2)*2/2=3。pro1永远只有一种情况,就是pro1=i*(i+1)。sum2也有三种情况,j-i=2(即两个*之间只有一个+);j-i=3(即两个*之间有2个+);j-i>3(即两个*之间有>2个+),所以sum2=0;sum2=j-1,;sum2=(i+j+1)*(j-i-2)/2。pro2永远只有一种情况,便是j*(j+1)。sum3我便没有考虑,默认后面的项数永远>2,sum3=(j+51)*(48-j)/2。(其实sum3也可以分为,当最后没有项,只有1项,>1项;则sum3=0,;sum3=49;sum3=(j+51)*(48-j)/2)用i和j控制两重循环。

结果:16  (共两种情况10,27;16,24)

代码:

#include <iostream>
using namespace std;

int main()
{
	int i=0,j=0;
	int sum1=0,sum2=0,sum3=0;
	int pro1,pro2;
	
	for(i=1;i<=46;i++)//此处i的最大值应为46,但是到到48也没错误 
	{
		if(i==1)
			sum1=0;
		if(i==2)
			sum1=1;
		if(i!=1 && i!=2)
			sum1=i*(i-1)/2;//sum1 = (1+i-1)*(i-1-1+1)/2;
		
		pro1 = i*(i+1);
		
		for(j=i+2;j<=48;j++)//因为是两个不相邻的+号改为*号,所以j最近也要从i+2算起 
		{
			if(j-i<=2)
			{
				sum2=0;
				pro2=j*(j+1);
				sum3=(j+51)*(48-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
			}
			else if(j-i==3)
			{
				sum2=j-1;
				pro2=j*(j+1);
				sum3=(j+51)*(49-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
			}
			else
			{
				sum2=(i+j+1)*(j-i-2)/2;//sum2=(i+2+j-1)*(j-1-i-2+1)/2;
				pro2=j*(j+1);
				sum3=(j+51)*(48-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
			}
			
			if(sum1 + pro1 + sum2 + pro2 + sum3 == 2015)
				cout<<i << " "<<j<<endl;
		}
	}
	return 0;
}

点赞