smile123000-CSDN博客

原创 1067 Sort with Swap(0,*)

题目描述：Given any permutation of the numbers {0, 1, 2,..., N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to

2014-03-04 16:09:36 638

原创迷宫

总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。

2014-01-21 22:04:50 1213

原创变幻的矩阵

总时间限制:1000ms内存限制:65536kB描述有一个N x N（N为奇数，且1 ）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 1. 按照顺时针方向旋转90度；如： 1 2 3

2014-01-21 22:03:13 1145

原创字符串p型编码

总时间限制:1000ms内存限制:65536kB描述给定一个完全由数字字符（'0','1','2','3'…'9'）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；000000

2014-01-21 22:01:14 3423

原创统计词长度

总时间限制:1000ms内存限制:65536kB描述假定一篇文章由若干词组成，单词之间通过英语的逗号、句点或空格间隔。想统计不同长度的单词数量，按由短到长的顺序输出不同长度的单词数量，并输出所有单词的平均长度（按除式表示）。 (注意：忽略标点符号和空格)。例如，一串单词： I am a student. 这里，长度为1的单词有2个，长度为2的有

2014-01-21 21:59:24 1082

原创找第一个只出现一次的字符

总时间限制:1000ms内存限制:65536kB描述给定t个字符串，这个字符串只可能由26个小写字母组成请你找到第一个仅出现一次的字符，如果没有符合要求的字符，就输出no。输入第一行是t，接下来是t个字符串，每个字符串长度小于100000输出你的输出需要由t行组成。对于每个字符串，输出第一个仅出现一次的字符，没有输出no。样例输入2aabb

2014-01-21 21:57:16 1986

原创题目1014：排名

题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时，输入结束，该场考试不予处理。

2013-12-07 21:28:42 1716 1

原创题目1007：奥运排序问题

题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为: 排名:排

2013-12-07 19:40:59 509

原创题目1015：还是A+B

题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例输入：

2013-12-07 15:22:42 620

原创题目1010：A + B

题目1010：A + B时间限制：1 秒内存限制：32 兆特殊判题：否提交：4064解决：2144题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A

2013-12-06 21:40:11 514

原创题目1023：EXCEL排序

#include#include#includeusing namespace std;struct student{ char id[8]; char name[10]; int grade;}stu[10000];bool cmp1(student a,student b){ return strcmp(a.id,b.id)<0;}bool cmp2(studen

2013-12-06 20:10:10 438

懒懒的专栏