蓝桥杯历年真题C/C++ A组

蓝桥杯历年真题C/C++ A组

---

前言

菜鸡一个，记录自己的题解

2015年真题

第一题：方程整数解

方程: a^2 + b^2 + c^2 = 1000
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

第二题：星系炸弹

// An highlighted block
在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

#include<iostream>
#include<cmath>
using namespace std;
int leapyear(int y){
	if(y%400==0||(y%4==0&&y%100!=0))
		return 1;
	return 0;
}
int main()
{
	int a[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
	int y=2014,m=11,d=9,b=1000;
	while(b>0)
	{
		d++;
		if(d>a[m][leapyear(y)])
		{
			d=1;
			m++;
			if(m>12)
			{
				m=1;
				y++;
			 } 
		}
		b--;
	}
	cout<<y<<'-'<<m<<'-'<<d<<endl;
	return 0;
 } 

第三题：奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int a,b,c,d[10]={0},flag=0;
	for(a=1;a<100;a++)
	{
		flag=0;
		memset(d,0,sizeof(d)); 
		b=a*a;
		c=a*a*a;
		while(b>0)
		{
			d[b%10]++;
			if(d[b%10]>1)
				flag=1;
			b/=10; 
		}
		if(flag==1)
			continue;
		while(c>0)
		{
			d[c%10]++;
			if(d[c%10]>1)
				flag=1;
			c/=10; 
		}
		if(flag==1)
			continue;
		for(int i=0;i<10;i++)
		{
			if(d[i]==0)
				flag=2;
		}
		if(flag==0)
			cout<<a<<endl;
	}
	return 0;
 } 

第四题：格子中输出

StringInGrid函数会在一个指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直两个方向上都居中。
如果字符串太长，就截断。
如果不能恰好居中，可以稍稍偏左或者偏上一点。

下面的程序实现这个逻辑，请填写划线部分缺少的代码。