2008北京小学生程序设计友谊赛试题和答案

1、茵茵的第一课

【问题描述】
茵茵的第一课
FIRST.BAS / FIRST.C / FIRST.CPP / FIRST.PAS
茵茵今年已经六年级了，爸爸给她报了一个学习程序设计的班。
第一节课上，老师讲的就是如何输入一个数，再原样输出出来。
以现在的你看来，挺容易的是不？
那么，就请你也写出一个一样的程序吧。
【输入文件】
文件名：FIRST.IN
文件中只有一个数（可能是小数，也可能是整数） n ，保证0  n  2000000000。
【输出文件】
文件名：FIRST.OUT
文件中也只有一个数n ，并与输入文件完全相同。
【样例输入】3.5
【样例输出】3.5

答案：

#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
  int a;
  cin>>a;
  cout<<a;
 return 0; 
}

2、数数小木块

【问题描述】

数数小木块
COUNT.BAS / COUNT.C / COUNT.CPP / COUNT.PAS
在墙角堆放着一堆完全相同的正方体小木块，如下图所示：

因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。
【输入文件】
文件名：COUNT.IN
文件中只有一个整数n ，表示这堆小木块的层数，已知1  n  100。
【输出文件】
文件名：COUNT.OUT
文件中只有一个整数，表示这堆小木块的总数量。
【样例输入】 5
【样例输出】35

答案：

方法一：

	#include <iostream> 
	using namespace std;
	int main(){
		int n,count=0,sum=0;
		cin >> n;
		for(int i=1; i<=n; i++){
			count = count+i;
			sum +=count;
		}
		cout << sum;
		return 0;
	}

方法二：

	#include <iostream>
	using namespace std;
	int main()
	{
		int n,sum;
		cin>>n;
		sum=(n*n+n)/2; 
		cout<<sum;
		return 0;
	} 

3、精 挑 细 选

【问题描述】

精 挑 细 选
BEST.BAS / BEST.C / BEST.CPP / BEST.PAS

小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：
1、 这根钢管一定要是仓库中最长的；
2、 这根钢管一定要是最长的钢管中最细的；
3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。
相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……
要不，还是请你编写个程序来帮他解决这个问题吧。
【输入文件】
文件名：BEST.IN

文件第一行为一个整数 N （1  N  1000 ），表示仓库中所有钢管的数量。
之后 N 行，每行三个整数，分别表示一根钢管的长度（以毫米为单位）、直径（以毫米为单位）和编码（一个 9 位整数）。
【输出文件】
文件名：BEST.OUT
文件中只有一个 9 位整数，表示选出的那根钢管的编码。
【样例输入】 4
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122
【样例输出】752498124

答案：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct gg {
	int a;
	int b;
	char c[20];
} s[1005];
int cmp(gg x,gg y) {
	if(x.a==y.a) {
		if(x.b==y.b)
			return strcmp(x.c,y.c)<0;
		else
			return x.b>y.b;
	} else
		return x.a<y.a;
}
int main() {
	int N,m,i;
	cin>>N;
	while(N--) {
		cin>>m;
		for(i=0; i<m; i++) {
			cin>>s[i].a>>s[i].b>>s[i].c;
		}
		sort(s,s+m,cmp);
		cout<<s[m-1].c<<"\n";
	}
	return 0;
}

4、国王的魔镜

【问题描述】

国王的魔镜
MAGIC.BAS / MAGIC.C / MAGIC.CPP / MAGIC.PAS

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛， 增加的那部分是反的。
比如一条项链，我们用 AB 来表示，不同的字母表示不同颜色的珍珠。如果把 B 端接触镜面的话，魔镜会把这条项链变为 ABBA。如果再用一端接触的话，则会变成 ABBAABBA（假定国王只用项链的某一端接触魔镜）。
给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
【输入文件】
文件名：MAGIC.IN
文件中只有一个字符串，由大写英文字母组成，表示最终的项链。
【输出文件】
文件名：MAGIC.OUT
文件中只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
【样例输入】ABBAABBA
【样例输出】 2

答案：

#include <iostream> 
#include<string.h>
using namespace std;

//#include<stdio.h>

int main()
{
    int i,j,n,a,b,c,t=0;
    char str[100]={0};
    scanf("%d",&n);
    n=n+1;
    while (n--)
    {
        gets(str);
        a=strlen(str);
        if (a%2 != 0)
        {
            printf("%d\n",a);
        }
        if (a%2 == 0)
        {
            b=a/2;
            while (b!=0)
            {
                for (i=0; i<b; i++)
                {
                    if (str[i]!=str[a-1-i])
                        break;
                }
                if (i != b)
                {
                    printf("%d\n",a);
                    break;
                }
                a=a/2;
                b=a/2;
                if (a%2 != 0)
                {
                    printf("%d\n",a);
                    break;
                }
            }
        }
    }
    return 0;
}

5、积木

【问题描述】

积 木
BRICK.BAS / BRICK.C / BRICK.CPP / BRICK.PAS

在一个矩形的坑的底部，无缝地铺了一层积木（为简单起见，本题中，用矩形表示积木），如下图所示（阴影部分表示地，中空的部分表示坑，所有的白色矩形都表示坑底的积木）：

现在，我们要在这个坑中再放入一块正方形积木，但我们希望这块积木的位置最低。如下图所示，左图中的灰色积木的位置就比右图中灰色积木的位置更好（本题不考虑重力因素，假定新放入的积木不会倾倒，它的边永远平行于坑壁）。而且，可以看出，左图中灰色方块的位置是所有可能的位置中最低的位置（本题中，假定坑足够宽也足够深，后加的那块积木不

会放不进去）。

如果事先给定所有事先铺好的积木的信息和后加的积木的信息，请编写程序寻找一下它的最低位置。
【输入文件】
文件名：BRICK.IN
文件第一行为一个整数 N （1  N  20 ），表示坑底积木的数量。
之后 N 行，每行两个整数，依次表示从左至右的每块积木的宽度和高度（以厘米为单位）。
最后一行中还有一个整数m ，表示后加的积木的边长（以厘米为单位）。
【输出文件】
文件名：BRICK.OUT
文件中只有一个整数，表示将后加的积木放入坑中最低位置之后，它的上沿距离坑底地面的高度。
【样例输入】 2
10 40
15 60
20
【样例输出】80

答案：

#include <stdio.h>
#include <stdlib.h>
struct str{  
   int w, h;  
}s[21];  
int min( int a, int b )  
{  
   return a<b?a:b;  //返回两个数中最小数 
}  
int main()  
{  
   int n, m, ans, i, j, add;  
   scanf( "%d", &n );  
   while( n -- )  
   {  
       scanf( "%d", &m );  //坑底积木的数量 
       for( i = 0; i < m; i ++ ) 
       {  
           scanf( "%d%d", &s[i].w, &s[i].h );   //两个积木分别的宽和高 
       }  
       scanf( "%d", &add); //输入边长 
       int temp;  
       ans = 10000;    
       for( i = 0; i < m; i ++ )  
       {   
           temp = s[i].w;  
           if( temp >= add )//如果能放下就不用找左右最大宽度了   
           {  
               ans = min( ans, s[i].h );  
               continue;  
           }  
           for( j = i+1; j < m&&s[i].h >= s[j].h; j ++ )//右边找比该点低的相邻的点   
               {  
                   temp +=s[j].w;  
               }  
           for( j = i-1; i!=0&&j >= 0&&s[i].h >= s[j].h; j -- )//左边 第一个是没有左边的   
           {  
               temp += s[j].w;  
           }  
           if( temp >= add ) ans = min( ans, s[i].h );  
       }   
       printf( "%d\n", ans+add );  
   }   
   return 0;  
}