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 阅读全文
posted @ 2012-05-11 20:25 谷堆旁边 阅读(1365) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。注意:输出的第一行不能是空行。样例输入THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO 阅读全文
posted @ 2012-05-11 20:23 谷堆旁边 阅读(1193) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得;4) 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得;5) 班级贡献奖,每 阅读全文
posted @ 2012-05-11 20:23 谷堆旁边 阅读(1071) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述一张CT扫描的灰度图像可以用一个N*N(0<N<100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。任何在肿瘤上的点,如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点,则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像,要求计算其中的肿瘤的面积和周长。输入输入第一行包含 阅读全文
posted @ 2012-05-11 20:22 谷堆旁边 阅读(2482) 评论(0) 推荐(1)
摘要: 时间限制:1000ms内存限制:65536kB描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,取值为15到25。输出输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。样例输入21817样例输出17.50提示要输出浮点数、双精度数小数点后2位数字,可以用下面这种形式:printf("%.2f", num);(1)、源代码:#include <iostream>#include <cstdio 阅读全文
posted @ 2012-05-11 20:21 谷堆旁边 阅读(658) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或255。整数之间用一个空格隔开。已知n不大于1000。输出输出一行,该行包含一个整数,为要求的肿瘤内的像素点的个数。样例输入5255 255 255 255 255255 0 0 0 255255 0 255 0 25 阅读全文
posted @ 2012-05-11 20:21 谷堆旁边 阅读(1431) 评论(1) 推荐(0)
摘要: 时间限制:1000m内存限制:65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车:横、竖均可以走,不能斜走,格数不限。象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。输入第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字 阅读全文
posted @ 2012-05-11 20:20 谷堆旁边 阅读(427) 评论(0) 推荐(0)
摘要: 时间限制:1000m内存限制:65536kB描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入输入的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M 阅读全文
posted @ 2012-05-11 20:18 谷堆旁边 阅读(5316) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述输入一个英文句子,长度不超过40个字符。编写程序,输出句子中最长的一个单词。输入长度不超过40的字符串输出句中最长的单词样例输入This is a test sentence样例输出sentence提示1.输入只有一个句子,不需使用while2.若句尾有标点,则标点和最后一个单词可看成是一个单词,可以不用作额外判断3.假设句中最长的单词只有一个(1)、源代码:#include<iostream>#include<string>#include<sstream>usingnamespacestd;intmain 阅读全文
posted @ 2012-05-11 20:17 谷堆旁边 阅读(612) 评论(0) 推荐(0)
摘要: 时间限制: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 阅读全文
posted @ 2012-05-11 20:17 谷堆旁边 阅读(276) 评论(0) 推荐(0)
摘要: 时间限制: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 阅读全文
posted @ 2012-05-11 20:16 谷堆旁边 阅读(278) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述从前有一对长寿兔子,它们每一个月生一对兔子,新生的小兔子两个月就长大了,在第二个月的月底开始生它们的下一代小兔子,这样一代一代生下去,求解兔子增长数量的数列。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20)输出输出有1行,每行输出对应一个输入。输出应是一个正整数序列,整数之间用空格分开。样例输入3321样例输出1 1 21 11(1)、源代码:#include<iostream>#include<vector>usingnamespacestd; 阅读全文
posted @ 2012-05-11 20:16 谷堆旁边 阅读(355) 评论(0) 推荐(0)
摘要: 时间限制: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 阅读全文
posted @ 2012-05-11 20:15 谷堆旁边 阅读(215) 评论(0) 推荐(0)
摘要: 时间限制: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 " 阅读全文
posted @ 2012-05-11 20:14 谷堆旁边 阅读(221) 评论(0) 推荐(0)
摘要: 时间限制: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;} 阅读全文
posted @ 2012-05-11 20:14 谷堆旁边 阅读(934) 评论(0) 推荐(0)
摘要: 时间限制: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 & 阅读全文
posted @ 2012-05-11 20:13 谷堆旁边 阅读(438) 评论(0) 推荐(0)
摘要: 时间限制: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 ... 阅读全文
posted @ 2012-05-11 20:13 谷堆旁边 阅读(504) 评论(0) 推荐(0)
摘要: 时间限制: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.. 阅读全文
posted @ 2012-05-11 20:12 谷堆旁边 阅读(654) 评论(0) 推荐(0)
摘要: 时间限制: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); 阅读全文
posted @ 2012-05-11 20:12 谷堆旁边 阅读(425) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘!六个运算符之一。输出运算的结果,如果出现除数为零,则输出“error”,如果求余运算的第二个运算数为0,也输出“error”。输入输入为一行。先输入第一个整数,空格输入运算符,然后再空格输入第二个整数,回车结束本次输入。如果运算符为阶乘!符号,则不输入第二个整数,直接回车结束本次输入。输出输出为一行。输出对输入的两个(或一个)数,根据输入的运算符计算的结果,或者“error”。样例输入12 + 3454 – 253 * 645 / 05 !34 % 阅读全文
posted @ 2012-05-11 20:11 谷堆旁边 阅读(428) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述判断一行字符串中的数字出现的个数。输入输入有多行,每行一个字符串,该字符串中可以包含&^$^#@*任何符号以及空格。输出有多行。输出该字符串中每个出现过的数字,然后在冒号“:”后面输出该数字出现的次数。按数字大小,从小到大的顺序输出。一行输出一个数字及其出现次数。没有出现过的数字不输出。样例输入ldksfj857ld*&%&^%00000138****0055end样例输出0:55:17:18:10:21:13:15:28:1(1)、源代码:#include<iostream>#include<cstr 阅读全文
posted @ 2012-05-11 20:11 谷堆旁边 阅读(401) 评论(0) 推荐(0)
摘要: 时间限制:3000ms内存限制:65536kB描述Pell数列a1, a2, a3, ...的定义是这样的,a1= 1, a2= 2, ... , an= 2 * an − 1+ an - 2(n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。输出n行,每行输出对应一个输入。输出应是一个非负整数。样例输入218样例输出1408(1)、源代码:#include<iostream>#include<vector>u 阅读全文
posted @ 2012-05-11 20:10 谷堆旁边 阅读(463) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述给定一组整数,要求利用数组把这组数保存起来,再利用指针实现对数组中的数循环移动。假定共有n个整数,则要使前面各数顺序向后移m个位置,并使最后m各数变为最前面的m各数。注意,不要用先输出后m个数,再输出前n-m个数的方法实现,也不要用两个数组的方式实现。要求只用一个数组的方式实现,一定要保证在输出结果时,输出的顺序和数组中数的顺序是一致的。输入输入有两行:第一行包含一个正整数n和一个正整数m,第二行包含n个正整数。每两个正整数中间用一个空格分开。输出输出有一行:经过循环移动后数组中整数的顺序依次输出,每两个整数之间用空格分隔。样例输入11 415 阅读全文
posted @ 2012-05-11 20:10 谷堆旁边 阅读(1005) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述输入2个正整数,求出他们的最大公约数。输入输入两个正整数,只有一行,整数之间用一个空格分开输出输出最大公约数,只有一行,包括三个数据,分别为采用十进制,十六进制和八进制表示的最大公约数,输出数据之间用空格隔开样例输入3 9样例输出3 0x3 03(1)、源代码:#include<iostream>usingnamespacestd;intgcd(inta,intb){for(inttemp; b; a = b, b = temp)temp = a%b;returna;}intmain(){inta, b, c;cin >> 阅读全文
posted @ 2012-05-11 20:08 谷堆旁边 阅读(619) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数样例输入10 9 8 7 6 5 4 3 2 1样例输出1 3 5 7 9 2 4 6 8 10(1)、源代码:#include<iostream>usingnamespacestd;intmain(){inti, j, t, ou = 0, ji = 0;inta[10], b[10], c[10];for(i = 0; i < 10; i++){cin >> a[i];if(a[i] % 2 == 0)b 阅读全文
posted @ 2012-05-11 20:08 谷堆旁边 阅读(375) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述给定两个正整数,求它们的最大公约数。输入有多组数据,每行为两个正整数,且不超过int可以表示的范围。输出行对应输出最大公约数。样例输入4 88 6200 300样例输出42100(1)、源代码:#include<iostream>usingnamespacestd;longgcd(inta,intb){for(inttemp; b; a = b, b = temp)temp = a%b;returna;}intmain(){inta, b;while(cin >> a >> b){cout << 阅读全文
posted @ 2012-05-11 20:07 谷堆旁边 阅读(699) 评论(0) 推荐(0)
摘要: 时间限制:1000m内存限制:65536kB描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别.我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串.输入第一行是字符串的数目n, (也要使用get(s)读取字符串,再用n=atoi(s)获得整数数值).其余n行每行一个字符串,用gets(s)方式读取这一行字符串.每个字符串长度小于80个字符.输出输出每行字符串的加密字符串.样例输入1Hello! How a 阅读全文
posted @ 2012-05-11 20:06 谷堆旁边 阅读(2388) 评论(1) 推荐(1)
摘要: 时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20)输出输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小样例输入452191样例输出5141811(1)、源代码:#include<iostream>usingnamespacestd;intmain(){intn, a, i, tem 阅读全文
posted @ 2012-05-11 20:06 谷堆旁边 阅读(844) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述给定一个十进制整数N,求其对应2进制数中1的个数输入第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。输出N行,每行输出对应一个输入。样例输入42100100066样例输出1362(1)、源代码:#include<iostream>usingnamespacestd;intmain(){intn, sum, count;cin >> n;while(n-- > 0){cin >> sum;count = 0;while(1){if(sum % 2 != 0)count++;sum 阅读全文
posted @ 2012-05-11 20:05 谷堆旁边 阅读(496) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。注意:白鼠的重量各不相同。输出按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。样例输入33 阅读全文
posted @ 2012-05-11 20:04 谷堆旁边 阅读(1034) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述在欧几里德几何中,n边形的内角和是(n-2)*180°。已知其他几个内角,就能计算出未知内角的度数。请编写一个程序,来解决这个问题。输入输入分成2m+1行,m组数据。第1行只有一个数n(n<1000),是多边形的边数。第2行有n-1个数,是每个内角的度数。以此类推。第2m+1行,是0输出输出有m行。每组数据的结果占单独一行样例输入345 60590 90 250 400样例输出7570(1)、源代码:#include<iostream>usingnamespacestd;intmain(){intn, sum;dou 阅读全文
posted @ 2012-05-11 20:04 谷堆旁边 阅读(477) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述求Sn = a + aa + aaa + … + aa…a 的值(最后一个数中 a 的个数为 n ),其中 a 是一个1~9的数字,例如:2 + 22 + 222 + 2222 + 22222 (此时 a=2 n=5 )输入一行,包括两个整数,第一个为a,第2个为n(1 ≤ a, n ≤ 9),以空格分隔。输出一行,Sn的值。样例输入2 5样例输出24690(1)、源代码:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){inti, a, n;d 阅读全文
posted @ 2012-05-11 20:03 谷堆旁边 阅读(415) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述输入3个整数,要求按从大到小的顺序输出它们。输入一行,包括3个整数,以空格分隔输出一行,包括3个整数,以空格分隔样例输入1 4 4样例输出4 4 1(1)、源代码:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){inti, j, t;inta[3];cin >> a[0] >> a[1] >> a[2];for(i = 0; i < 3; i++){t = a[i];for(j = i; j > 阅读全文
posted @ 2012-05-11 20:03 谷堆旁边 阅读(243) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述A,B都是四位数,且是完全平方数。C是一个4位数,且每一位的数字都相同。已知C=A-B,求所有满足条件,且小于限制的A。输入输入一个MAX,四位数。输出从小到大输出所有的满足条件的A,且A应该小于MAX。注意,每输出一个数后换行。Data is modified at 17:40, any "wrong" code submitted befor this time may be accepted if submitted again.样例输入无样例输出无(1)、源代码:#include<iostream>usi 阅读全文
posted @ 2012-05-11 20:02 谷堆旁边 阅读(590) 评论(0) 推荐(0)
摘要: 时间限制:1000ms内存限制:65536kB描述输入一个非负整数n(n≥0),求从0到n之间(注意包括n)所有能被3除尽的数之和。输入非负整数:n输出[0,n]之间能被3除尽的数之和:sum样例输入19样例输出018(1)、源代码:#include<iostream>usingnamespacestd;intmain(){inti, j, n, sum;while(cin >> n){sum = 0;for(i = 0; i<=n; i++)if(i%3 == 0)sum+=i;cout << sum << endl;}return0;} 阅读全文
posted @ 2012-05-11 20:01 谷堆旁边 阅读(296) 评论(0) 推荐(0)