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