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

最新推荐文章于 2024-09-12 19:23:42 发布

刘小强Fighting

最新推荐文章于 2024-09-12 19:23:42 发布

阅读量5.9w

点赞数 15

分类专栏： C++ 蓝桥杯真题文章标签： c++ 算法遍历

本文链接：https://blog.csdn.net/liubinzi123/article/details/45027637

版权

C++ 同时被 2 个专栏收录

167 篇文章 17 订阅

订阅专栏

蓝桥杯真题

1 篇文章 0 订阅

订阅专栏

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