【蓝桥杯练习-2015年-第六届】省赛-C语言大学A组

1.方程整数解

方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？

请填写该解中最小的数字。

• （10）

#include 
using namespace std;

int main(){
	for(int i=0;i<40;++i) {
		for(int j=0;j<40;++j){
			if(i>j)
			for(int k=0;k<40;++k){
				if(i>k&&j>k&&i*i+j*j+k*k==1000){
					cout<

2.星系炸弹

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

• （2017-8-5）

3.奇妙的数字

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

• (69)

#include 
#include 
#include 
#include 
#include 

using namespace std;

void i2s(int num, string &str){
	stringstream ss;
	ss<>str;
}
/*
bool check(string s){
	set ss;
	for(int i = 0; i 
bool check(string s){
	string aa = "0123456789"; 
	sort(s.begin(), s.end());
	return s == aa;
}
int main(){
	for (int i=10;i<10000;++i){
		string s1,s2;
		i2s(i*i, s1);
		i2s(i*i*i, s2);
		if(check(s1+s2)){
			cout<

4.格子中输出

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

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

#include
#include

void StringInGrid(int width, int height, const char* s)
{
    int i,k;
    char buf[1000];
    strcpy(buf, s);
    if(strlen(s)>width-2) buf[width-2]=0;
    
    printf("+");
    for(i=0;i     printf("+\n");
    
    for(k=1; k<(height-1)/2;k++){
        printf("|");
        for(i=0;i         printf("|\n");
    }
    
    printf("|");
    
    printf("%*s%s%*s",_____________________________________________);  //填空
              
    printf("|\n");
    
    for(k=(height-1)/2+1; k         printf("|");
        for(i=0;i         printf("|\n");
    }    
    
    printf("+");
    for(i=0;i     printf("+\n");    
}

int main()
{
    StringInGrid(20,6,"abcd1234");
    return 0;
}

对于题目中数据，应该输出：

5.九数组分数

1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

下面的程序实现了该功能，请填写划线部分缺失的代码。

#include

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

6.牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

#include 
#include 

using namespace std;


int ans=0;
int a[13];

int main(){
	memset(a,0,sizeof(a));   //把字符串清空（所有元素全变为0） 
	for(a[0]=0; a[0]<=4; ++a[0]){
		for(a[1]=0; a[1]<=4; ++a[1]){
			for(a[2]=0; a[2]<=4; ++a[2]){
				for(a[3]=0; a[3]<=4; ++a[3]){
					for(a[4]=0; a[4]<=4; ++a[4]){
						for(a[5]=0; a[5]<=4; ++a[5]){
							for(a[6]=0; a[6]<=4; ++a[6]){
								for(a[7]=0; a[7]<=4; ++a[7]){
									for(a[8]=0; a[8]<=4; ++a[8]){
										for(a[9]=0; a[9]<=4; ++a[9]){
											for(a[10]=0; a[10]<=4; ++a[10]){
												for(a[11]=0; a[11]<=4; ++a[11]){
													for(a[12]=0; a[12]<=4; ++a[12]){
														if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]==13)
															ans++;
	}}}}}}}}}}}}}
	cout<

8.饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。

输入：一个整数n，表示开始购买的饮料数量（0 输出：一个整数，表示实际得到的饮料数

例如：
用户输入：
100
程序应该输出：
149

用户输入：
101
程序应该输出：
151

#include 
#include 
using namespace std;
int sum = 0;

int main(){
	int n;
	scanf("%d", &n);
	while(n>=3){
		n-=2;
		sum+=3;
	}
	sum+=n;
	cout<