OJ题解
关注
分享
扫一扫
LiuKe369
重新开始！
展开
-
南阳题目218-Dinner
Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kni原创 2016-04-11 18:11:11 · 427 阅读 · 0 评论 -
南阳题目168-房间安排
房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。原创 2016-03-26 23:43:17 · 380 阅读 · 0 评论 -
南阳题目125-盗梦空间
盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么原创 2016-03-26 23:15:42 · 768 阅读 · 0 评论 -
南阳题目122-Triangular Sums
Triangular Sums时间限制：3000 ms | 内存限制：65535 KB难度：2描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array with原创 2016-03-26 22:40:33 · 466 阅读 · 0 评论 -
南阳题目113-字符串替换
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we原创 2016-03-23 18:28:36 · 499 阅读 · 0 评论 -
南阳题目111-分数加减法
分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述 编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。原创 2016-03-23 17:48:25 · 517 阅读 · 0 评论 -
南阳题目101-两点距离
两点距离时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。输入第一行输入一个整数n（0随后每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。输出对于每组输入数据，输出一行，结果保留两位小数。样例输入2原创 2016-03-23 17:44:12 · 448 阅读 · 0 评论 -
南阳题目100-1的个数
1的个数时间限制：3000 ms | 内存限制：65535 KB难度：1描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1每组测试数据只有一行，是一个整数M(0=输出每组测试输出占一行，输出M的二进制表示中1的个数样例输入3467原创 2016-03-23 17:39:10 · 400 阅读 · 0 评论 -
wikioi3027-线段覆盖2
线段覆盖2题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n输入描述 Input Description第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,原创 2016-04-05 18:45:28 · 447 阅读 · 0 评论 -
wikioi1214-线段覆盖
线段覆盖题目描述 Description 给定x轴上的N（0输入描述 Input Description 输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。原创 2016-04-05 18:38:37 · 620 阅读 · 0 评论 -
南阳题目14-会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的原创 2016-04-05 17:20:27 · 412 阅读 · 0 评论 -
南阳题目98-成绩转换
成绩转换时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N每组测试数据占一行，由一个整数M组成(0输出对于每组输入数原创 2016-03-23 00:47:45 · 413 阅读 · 0 评论 -
南阳题目169-素数
素数时间限制：3000 ms | 内存限制：65535 KB难度：1描述 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参原创 2016-03-26 23:58:43 · 680 阅读 · 0 评论 -
南阳题目198-数数
数数时间限制：3000 ms | 内存限制：65535 KB难度：2描述 我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你原创 2016-03-27 00:13:43 · 401 阅读 · 0 评论 -
南阳题目915-+-字符串
+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串原创 2016-04-14 22:27:12 · 430 阅读 · 0 评论 -
南阳题目448-寻找最大数
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超原创 2016-04-14 21:36:23 · 580 阅读 · 0 评论 -
南阳题目106-背包问题
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测原创 2016-04-11 17:03:27 · 581 阅读 · 0 评论 -
南阳题目91-阶乘之和
阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo原创 2016-04-10 22:57:08 · 545 阅读 · 0 评论 -
南阳题目71-独木舟上的旅行
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据原创 2016-04-10 22:21:39 · 452 阅读 · 0 评论 -
南阳题目6-喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。原创 2016-04-06 18:21:42 · 506 阅读 · 0 评论 -
南阳题目287-Radar
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the原创 2016-04-06 18:04:02 · 358 阅读 · 0 评论 -
南阳题目204-Coin Test
Coin Test时间限制：3000 ms | 内存限制：65535 KB难度：1描述 As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it can原创 2016-03-28 22:22:33 · 453 阅读 · 0 评论 -
南阳题目199-无线网络覆盖
无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的原创 2016-03-28 21:50:21 · 567 阅读 · 0 评论 -
南阳题目364-田忌赛马
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to pl原创 2016-04-13 20:55:47 · 540 阅读 · 0 评论 -
南阳题目220-推桌子
推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述 The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200原创 2016-04-12 20:14:35 · 498 阅读 · 0 评论 -
南阳题目97-兄弟郊游问题
兄弟郊游问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，是四个正整数原创 2016-03-23 00:42:20 · 881 阅读 · 0 评论 -
南阳题目96-n-1位数
n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都原创 2016-03-23 00:34:56 · 393 阅读 · 0 评论 -
南阳题目94-cigarettes
cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 bu原创 2016-03-23 00:23:32 · 426 阅读 · 0 评论 -
南阳题目33-蛇形填数
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1原创 2016-03-22 11:07:04 · 374 阅读 · 0 评论 -
南阳题目216-A problem is easy
A problem is easy时间限制：1000 ms | 内存限制：65535 KB难度：3描述 When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of doug原创 2016-03-30 22:52:32 · 481 阅读 · 0 评论 -
南阳题目206-矩形的个数
矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述 在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出输出找到的矩形数。原创 2016-03-30 19:53:48 · 514 阅读 · 0 评论 -
南阳题目31-5个数求最值
5个数求最值时间限制：1000 ms | 内存限制：65535 KB难度：1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5原创 2016-02-19 00:37:40 · 439 阅读 · 0 评论 -
南阳题目25-A Famous Music Composer
A Famous Music Composer时间限制：1000 ms | 内存限制：65535 KB难度：1描述Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical原创 2016-02-19 00:28:49 · 548 阅读 · 0 评论 -
南阳题目24-素数距离问题
素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2016-02-18 23:10:58 · 422 阅读 · 0 评论 -
南阳题目187-快速查找素数
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3原创 2016-02-17 23:08:32 · 666 阅读 · 0 评论 -
南阳题目13-Fibonacci数
Fibonacci数时间限制：3000 ms | 内存限制：65535 KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为原创 2016-02-17 20:31:04 · 352 阅读 · 0 评论 -
南阳题目4-ASCII码排序
ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例原创 2016-02-17 19:41:05 · 483 阅读 · 0 评论 -
南阳题目11-奇偶数分离
奇偶数分离时间限制：3000 ms | 内存限制：65535 KB难度：1描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例原创 2016-02-17 20:11:18 · 498 阅读 · 0 评论 -
南阳题目39-水仙花数
水仙花数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出Ye原创 2016-03-22 11:27:23 · 537 阅读 · 0 评论 -
南阳题目40-公约数和公倍数
公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2016-03-22 12:33:18 · 524 阅读 · 0 评论