2014年03月_小小海豚

原创 NYOJ_811变态最大值

变态最大值他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。输入有多组测试数据，以文件结束符为标志。每组测试数据首先一个N,是数组中数的个数。（0然后是数组

2014-03-31 09:39:31 465

原创 NYOJ_484The Famous Clock

The Famous Clock描述Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours training every day before the contest. Als

2014-03-30 21:13:39 517

原创 NYOJ_241字母统计

字母统计描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abcdbbaajsdhfjkshdfjksahdfjkhsajkf样例输出

2014-03-30 19:25:48 2217

原创 HDOJ4245_A Famous Music Composer

A Famous Music ComposerProblem DescriptionMr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical keys (there are musically

2014-03-30 17:00:39 467

原创 NYOJ_60谁获得了最高奖学金

谁获得了最高奖学金描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：　　1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；　　2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；　　3)

2014-03-29 19:21:30 4848

原创 NYOJ_844A+B Problem（V）

A+B Problem（V）描述做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1234125 1170 0样例输出86421232代码

2014-03-28 12:01:10 649

原创 NYOJ833_取石子（七）

取石子（七）描述Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth代

2014-03-28 11:32:49 600

原创 NYOJ_779兰州烧饼

兰州烧饼描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 输出输出全部做好至少需要的分钟数样例输入3 2样例输出3提示如样例，三个

2014-03-27 19:37:14 813

原创 NYOJ_733万圣节派对

万圣节派对门票号是由0~6组成的六位数（0~6这几个数字可重用）每一个门票号的每一位不能有三个连续相同的数字（如123335是不行的）每一个门票号相邻的两位相差必须在四以下（≤4）（如016245是不行的）输入第一行一个n，代表输入个数接下去n行，每行两个数字x,y(x 输出对于每个测试，输出x到y之间的门票编号。

2014-03-27 11:13:31 728

原创 NYOJ_477A+B Problem III

A+B Problem III描述求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.251 2 +4样例输出YesYesNo代码：#

2014-03-26 21:38:38 2398

原创 NYOJ_463九九乘法表

九九乘法表每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N接下来由N行，每行只有一个整数M(1输出对应每个整数M，根据要求输出乘法表的前N行,具体格式参见输入输出样例和上图.每两组测试数据结果之间有一个空行隔开，具体如输出样例。样例输入3215样例输出1*1=1 1*2=2 1*3=3 1*4=4 1

2014-03-26 19:51:47 672

原创 NYOJ_458小光棍数

小光棍数描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。

2014-03-26 19:18:08 1440

原创 NYOJ_276比较字母大小

比较字母大小描述任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T，表示有T组数据；接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；（注意输出严格按照输入的顺序即输入是A B，输出时必须是A?B）样例输入3A BD DZ C样例输

2014-03-26 15:40:53 566

原创 NYOJ_275队花的烦恼一

队花的烦恼一谁能帮我写一个程序实现输入一个十进制数n，输出它的二进制数呀？”难道你不想帮帮她吗？^_^输入输入有多个数据，数据以EOF结束；每个数据ni（0（温馨提示:EOF即是一个文件的结束标志；while(scanf("%d",&n)!=EOF){}）输出输出有多行，每行对应一个十进制数ni的二进制数；注意：输出的二进制去掉任何一个多余的0；

2014-03-26 15:27:44 562

原创 NYOJ_268荷兰国旗问题

荷兰国旗问题荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n（n输出对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满

2014-03-26 14:37:49 1094

原创 NYOJ-255C小加之随机数

C小加之随机数描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0输入第一行输入整数T（1每组测试数据包括2行，第1行为1个正整数，表示所生成的随机数的个数：N（0第2行有N个用空格隔开的正整数，为所产生的随机数。（随机数为题目给定的，不需要ACMer生成）

2014-03-26 09:36:46 533

原创 NYOJ_599奋斗的小蜗牛

奋斗的小蜗牛描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。

2014-03-26 09:16:18 698

原创 NYOJ_264国王的魔镜

国王的魔镜描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的

2014-03-25 18:05:28 849

原创 nyoj_263精　挑　细　选

精　挑　细　选小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、这根钢管一定要是仓库中最长的；2、这根钢管一定要是最长的钢管中最细的；3、这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢

2014-03-25 10:57:17 645

原创 nyoj_813对决

对决Topcoder要招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测试数据，每组测试数据两个数 n 和 k ，n和k都为0时表示输入结束。（0输出输出一行，如果可以，输出YES，不行的话输出NO。样例输入

2014-03-24 16:55:32 824

原创 nyoj_324猴子吃桃问题

猴子吃桃问题描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)输入第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；输出每一行数据是桃子的总个数样例输入2311样例输出

2014-03-23 20:59:55 544

原创 nyoj_274正三角形的外接圆面积

正三角形的外接圆面积描述给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1输出输出每个正三角形的外接圆面积，保留两位小数，每个面积单独占一行。样例输入51132262155样例输出1.05176.98506.844025.4325158.92代码

2014-03-23 20:46:57 547

原创 nyoj_273字母小游戏

字母小游戏描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数，拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1输出输出对应的小写字母每个小写字母单独占一行样例输入2asdasl+%$^&ks

2014-03-23 20:21:05 557

原创 nyoj_266字符串逆序输出

字符串逆序输出输入第一行是一个整数N(N每组测试数据占一行，每行数据中间有且只有一个空格（这样你可以把此行当成两个字符串读取）。每行字符长度不超过40并且保证输入的字符只有空格（1个），数字，小写字母三种输出对应每行测试数据，逆序输出（空格和数字不输出）样例输入3abc 123deabc 123abc d样例输出edcbacbadcba

2014-03-23 20:04:55 497

原创 nyoj_259 茵茵的第一课

茵茵的第一课第一节课上，老师讲的就是如何输入一个数，再原样输出出来。以现在的你看来，挺容易的是不？那么，就请你也写出一个一样的程序吧输入第一行是一个整数N(N接下来的n行每行只有一个数（可能是小数，也可能是整数）这个数的位数（整数位数+小数位数）不超过19位输出原样输出每个数，每输出占一行样例输入23.55样例输出3.55代码：#i

2014-03-23 11:53:00 773

原创 nyoj_243交换输出

交换输出描述输入n(n输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。输出对于每组输入数据，输出交换后的数列，每组输出占一行。样例输入4 2 1 3 45 5 4 3 2 10样例输出1 2 3 41 4 3 2 5代码：#include

2014-03-23 11:18:25 457

原创 nyoj_125盗梦空间

盗梦空间《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么现在给你Cobb在各层梦境中经历的时间，你能算出现实世界过了多长时间吗？比如，

2014-03-23 10:25:12 484

原创 nyoj-242计算球体积

计算球体积描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0输出输出对应的球的体积，对于每组输入数据，输出一行，计算结果四舍五入为整数Hint:PI=3.1415926样例输入11.5样例输出414代码：#includeusing namespace std;int m

2014-03-22 20:57:32 2046

原创 nyoj-217a letter and a number

a letter and a number描述we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).输入On

2014-03-22 17:10:59 486

原创 nyoj-206矩形的个数

矩形的个数描述在一个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输出输出找到的矩形数。样例输入1 23 2样例输出318

2014-03-22 15:54:45 581

原创 nyoj-204Coin Test

Coin TestHe will show you the coins on the desk to you one by one. Please tell him the possiblility of the coin on the right side as a fractional number if the possiblity between the result and

2014-03-22 13:53:35 450

原创 nyoj_198 数数

数数我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单

2014-03-22 10:23:49 424

原创 nyoj-169 素数

素数例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X;若最接近X的素数有两个时，则回答大于它的素数。输入第一行：N 要竞猜的整数个数接下来有N行，每行有一个正整数X1输出输出有N行，每行是对应X的最接近它的素数样例输入4225188样例输出235197我

2014-03-21 10:44:39 1458 1

原创 nyoj_168 房间安排

房间安排描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引2

2014-03-20 20:08:41 504

原创 nyoj-122

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

2014-03-19 19:43:21 486

原创 nyoj-113

字符串替换描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do我的代码：#include#includ

2014-03-19 16:07:00 361

原创 nyoj-111

分数加减法描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简

2014-03-19 13:36:19 382

原创 nyoj_外星人的供应站

外星人的供应站 ---贪心算法描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合

2014-03-17 19:15:55 463

原创全部合法顺序——对栈和队列的应用

全部合法顺序 ——对栈和队列的应用大家还记得判断出栈顺序是否合法那道题吗。。。现在拓展一下，题目要求输入n,并且输出它出栈的所有合法排序。。。#includeusing namespace st

2014-03-17 16:30:59 614

原创 nyoj_异形卵

异形卵描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器

2014-03-16 09:11:31 546

空空如也

空空如也