摘要: 士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2668 Accepted Submission(s): 1216Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、 阅读全文
posted @ 2013-08-13 16:32 守护生命的绿荷 阅读(431) 评论(0) 推荐(0) 编辑
摘要: EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11899 Accepted Submission(s): 4734Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (a-d->a;}int cmp1(const void *a,const void *b){ student *c=(stu 阅读全文
posted @ 2013-08-07 20:35 守护生命的绿荷 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Financial Management时间限制:3000 ms | 内存限制:65535 KB 难度:1描述 Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough.Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first step is 阅读全文
posted @ 2013-08-07 19:08 守护生命的绿荷 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 数数时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。为了简化我们的问题,你只需要返回单词的大写的首字母。(数字0读成字母O)注意:每个数字式单独读取的,因此不会出现11读成double one的情况。输入 输入分两部分:第一部分:一个整数T( 阅读全文
posted @ 2013-08-07 19:06 守护生命的绿荷 阅读(1044) 评论(0) 推荐(0) 编辑
摘要: 奇怪的排序时间限制:1000 ms | 内存限制:65535 KB 难度:1描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会认为它如何排序?输入 第一行: N表示有多少组测试数据. (2b-d->b; } int main() {int N,m,n,i,x 阅读全文
posted @ 2013-08-05 21:41 守护生命的绿荷 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27770 Accepted Submission(s): 7641Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含 阅读全文
posted @ 2013-08-05 17:45 守护生命的绿荷 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入 第一行一个整数n<20,表示有n组测试数据,下面是n组数据;每组第一行一个整数m<20,表示本组有m个住户,下面的m行每行有两个整数0<x,y<100,表示某个用户所 阅读全文
posted @ 2013-08-05 17:24 守护生命的绿荷 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 来自http://www.cnblogs.com/lonelycatcher/archive/2011/05/27/2060158.html这题就是用一个二进制数保存一个集合的元素 比如一个集合中有两个元素 1 3 那就用5 (101)表示这个集合就是用0 1 来表示这个集合中一个数存不存在 再比如 一个集合有 三个元素 1 4 5 就在这几个位子上标为1,那就用25 (11001)来表示这个集合!在借助于位运算的或( | )就可已达到合并集合的目的,比如一个集合(1 4 )和一个集合(1 2 3)进行合并 那就是 (9)1001 | 111(7)=1111 就是15 这样就将重复的部分覆盖了 阅读全文
posted @ 2013-08-02 17:35 守护生命的绿荷 阅读(149) 评论(0) 推荐(0) 编辑
摘要: I Love This GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4664 Accepted Submission(s): 1599Problem DescriptionDo you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . 阅读全文
posted @ 2013-08-02 15:50 守护生命的绿荷 阅读(237) 评论(0) 推荐(0) 编辑
摘要: xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1648 Accepted Submission(s): 1312Problem Description对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。请计算需要经过几步才能将n变到1,具体可见样例。Input测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1>1 ,原因是位运算是对储存的二进制位的 阅读全文
posted @ 2013-08-01 19:37 守护生命的绿荷 阅读(163) 评论(0) 推荐(0) 编辑