2015年第七届蓝桥杯省赛C语言A组

2015年第七届蓝桥杯省赛C语言A组

题目来源：蓝桥杯
作者：GGG166

第一题：
题目：方程整数解
方程: a^ 2 + b^ 2 + c^2 = 1000
（或参见下图）

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

答案：10
思路：
用三重循环来循环a、b、c，再去判断它们的平方和是否等于1000，等于这输出a、b、c，排除题目中的情况，另一种就是答案，最后把最小的一个提交（见代码1）。
代码1：

#include<iostream>

using namespace std;

int main()
{
   
	int a,b,c;
	for(a=1;a<40;a++){
   //a
		for(b=a+1;b<40;b++){
   //b
		    for(c=b+1;c<40;c++){
   //c
			    if((a*a+b*b+c*c)==1000){
   //判断 
			    	cout<<a<<" "<<b<<" "<<c<<endl;
				}
			}
		}
	}
	cout<<10*10+18*18+24*24<<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
思路：
用可用Excel或手算都可以，建议用Excel算。
同样的也可以用编程实现（见代码2），最后注意提交时与题目格式一样。
代码2：

#include<iostream>

using namespace std;

bool isYear(int i){
   //判断是否为闰年 
	if((i%4==0&&i%100!=0) || i%400==0)
	    return true;
	return false;
} 

int main()
{
   
	int year=2014;//年 
	int month=11;//月 
	int day=9;//日 
	int n=0;//天数 
	while(n<1000){
   
		day++;//日期自加 
		n++; //天数自加 
		if(month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12){
   
		//月为大月时 
			if(day>31) {
   
				month++;
				day=1;
			}
			if(month>12){
   
				year++;
				month=1;
			}
		}
		if(month==2){
   
		//是否为闰年，是则为29天，不是则为28天 
			if(isYear(year)){
   
				if(day>29){
   
					month++;
					day=1;
				}
			}
			else{
   
				if(day>28){
   
					month++;
					day=1;
				}
			}
		}
		if(month==4 || month==6 || month==9 || month==11){
   
		//月为小月时 
			if(day>30) {
   
				month++;
				day=1;
			}
		}
	}
	cout<<year<<"-"<<month<<"-"<<day<<endl;//输出时间 
	return 0;
}

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

请填写该数字，不要填写任何多余的内容。

答案：69
思路：
把数字的平方和三次方转化为字符串，再把两个字符串拼接成一个字符串，再判断新的字符串是否有10位，没得就结束本次循环，有就继续向下，再用set来统计0–9的出现情况，全出现就输出数字并结束循环（见代码2）。
代码2：

#include<iostream>
#include<sstream>
#include<string>
#include<set>

using namespace std;

void i2s(string &str,int num){
   //数字转字符函数 
	stringstream ss;
	ss<<num;
	ss>>str;
}
int main()
{
   
	for(int i=1;i<10000;i++){
   
		string str,str2,str3;
		i2s(str2,i*i);//i的平方转化为字符串 
		i2s(str3,i*i*i);//i的三次方转化为字符串 
		str=str2+str3; //字符串拼接 
		if(str.size()!=10) continue;//str没有10没位 
		set<char> cset;//用于统计0--9字符出现情况 
		for(int j=0;j<str.length();j++){
   //统计 
			cset.insert(str[j]);
		}
		if(cset.size()==10){
   //0--9全部出现 
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}

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

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

#include <stdio.h>
#include <string.h>

void StringInGrid(int width, int height, const char* s)
{
   
	int i,k;
	char buf