2012年5月11日
摘要：
时间限制:1000ms内存限制:65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符样例输入2abbcccadfadffasdf样例输出c 3f 4（1）、源代码：#include <stdio.h>#include <string 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。样例输入THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；5) 班级贡献奖，每 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述一张CT扫描的灰度图像可以用一个N*N（0<N<100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像，要求计算其中的肿瘤的面积和周长。输入输入第一行包含 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，取值为15到25。输出输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。样例输入21817样例输出17.50提示要输出浮点数、双精度数小数点后2位数字，可以用下面这种形式：printf("%.2f", num);（1）、源代码：#include <iostream>#include <cstdio 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。输出输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。样例输入5255 255 255 255 255255 0 0 0 255255 0 255 0 25 阅读全文
摘要：
时间限制:1000m内存限制:65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。输入第一行是测试数据的组数t（0 <= t <= 20）。以下每行是一组测试数据，每组包括棋盘上的两个位置，第一个是起始位置，第二个是目标位置。位置用"字母-数字"的形式表示，字 阅读全文
摘要：
时间限制:1000m内存限制:65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述输入一个英文句子，长度不超过40个字符。编写程序，输出句子中最长的一个单词。输入长度不超过40的字符串输出句中最长的单词样例输入This is a test sentence样例输出sentence提示1.输入只有一个句子，不需使用while2.若句尾有标点，则标点和最后一个单词可看成是一个单词，可以不用作额外判断3.假设句中最长的单词只有一个（1）、源代码：#include<iostream>#include<string>#include<sstream>usingnamespacestd;intmain 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosion caused by the Mississippi River. Since Fred 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述Jinjin is a junior school student. Besides the classes in school, Jinjin's mother also arranges some supplementary classes for her. However, if Jinjin studies for more than eight hours a day, she will be unhappy on that day. On any day she gets unhappy, the more time she 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。样例输入3321样例输出1 1 21 11（1）、源代码：#include<iostream>#include<vector>usingnamespacestd; 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked.One night, the jailer gets bored and decides to play a game. For round 1 of the game, he takes a drink of whiskey,and then runs down the h 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述Zombies love to eat brains. Yum.输入The first line contains a single integer n indicating the number of data sets.The following n lines each represent a data set. Each data set will be formatted according to the following description:A single data set consists of a line " 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y，X和Y的大小任意。输出输出一个整数，结果可以是0，或大于0的整数。样例输入1 100样例输出25（1）、源代码：#include<iostream>#include<cmath>usingnamespacestd;boolisPrime(inta){inti;if(a == 1)returnfalse;for(i = 2; i <= sqrt(1.0 * a); i++)if(!(a%i))returnfalse;returntrue;} 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述输入整数a和b，如果a能被b整除，就输出算式的商，否则输出整数商和余数，如果b=0，输出error。输入整数a和整数b输出商或者商和余数或者error样例输入100 1075 201 0样例输出103 15error（1）、源代码：#include<iostream>usingnamespacestd;intmain(){ints, t, a, b;while(cin >> a >> b){if(0 == b)cout <<"error\n";elseif(a%b)cout & 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述矩阵int a[3][3]，矩阵int b[3][3]。矩阵的数据由用户输入。输出新的矩阵c=a+b. 输出格式：c00 c01 c02c10 c11 c12c20 c21 c22每个元素占4位。输入矩阵aa00 a01 a02a10 a11 a12a20 a21 a22矩阵bb00 b01 b02b10 b11 b12b20 b21 b22输出矩阵cc00 c01 c02c10 c11 c12c20 c21 c22样例输入1 2 34 5 67 8 97 8 9 4 5 61 2 3样例输出 8 10 12 8 10 12 ... 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述输入一个字符串，长度不超过20，字符串中包含数字和非数字字符，将其中是数字的字符提取出来，对它们进行从小到大排序，非数字字符则忽略不计。输入若干行字符串输出每一个字符串中所有数字的升序排序。每个数字占四个字符位置。使用cout<< setw(4)<< num;处理完一行字符串换行一次。使用cout<< endl;样例输入31W 7Q9 2D24d t51 X9P样例输出 1 2 2 3 7 9 1 4 5 9提示1.由于有多组测试数据，要求使用while循环读取输入。如下：while(cin.getlin.. 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述输入长度为5的数字串，检查是否是按从小到大的顺序排列，如果是，输出Yes；否则，输出No，并输出从小到大排序后的结果。输入长度为5的一串数字；输出判断结果及排序后的结果。样例输入1 3 5 7 95 3 44 7 31 1 2 2 3样例输出YesNo 3 3 5 7 44Yes（1）、源代码：#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;intmain(){inti;vector<int> v(5); 阅读全文
摘要：
时间限制:1000ms内存限制:65536kB描述根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。输入输入为一行。先输入第一个整数，空格输入运算符，然后再空格输入第二个整数，回车结束本次输入。如果运算符为阶乘！符号，则不输入第二个整数，直接回车结束本次输入。输出输出为一行。输出对输入的两个（或一个）数，根据输入的运算符计算的结果，或者“error”。样例输入12 + 3454 – 253 * 645 / 05 !34 % 阅读全文