上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页
摘要: 笨小猴(word.pas/c/cpp)【问题描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。【输入】输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。【输出】输出文件word.out共两行,第一行是一个字符串,假设输入的的单词是Lucky 阅读全文
posted @ 2012-10-02 16:16 jiangzh 阅读(407) 评论(0) 推荐(0)
摘要: 均分纸牌[问题描述] 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4,4 堆纸牌数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的: 从 ③ 取 4 张牌放到 ④ (9 8 13 10) -> 从 ③ 取 3 张牌放到 ②(9 ... 阅读全文
posted @ 2012-10-01 14:59 jiangzh 阅读(225) 评论(0) 推荐(0)
摘要: SeqDescription由于hyf长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格,由于hyf有着一颗包容的心,所以,什么风格的MM他都喜欢……但是,hyf有一个特别的要求,他不希望总是看到风格得差不多的MM,更加特别的是,如果两个MM风格完全一样,hyf不会有任何意见。现在,hyf希望从去看他的MM中,去掉一些MM,从而使得相邻2个MM的风格值的差(绝对值)不为1。自然地,hyf希望去掉的MM越少越好。Input第一行一个整数N;第2~N+1行N个整数,第i个为ci。表示第i个MM的风格值。Output一个数,表示最少 阅读全文
posted @ 2012-09-26 21:40 jiangzh 阅读(262) 评论(0) 推荐(0)
摘要: ColorDescription 在机房的生活是如此的寂寞,以至于以will为首的同志们只能够天天上农场种菜来打发时间。 msh日复一日地种着她的玫瑰,will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半,msh始终没有动摇她种花的决心。原来,一个宏伟计划的蓝图早已埋藏在她的心中。 众所周知,农场的花一共有4种颜色,msh喜欢不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数N和M,表示种花 阅读全文
posted @ 2012-09-26 21:11 jiangzh 阅读(440) 评论(0) 推荐(0)
摘要: JumpDescription Jzt小时候走路的时候,有一个习惯,踩着窨井盖走。(不知道有没有人小时候也有这种做法……) 踩窨井盖很爽,但是,jzt不希望走得太慢,因此,他希望每一步走过的距离的最小值最大。为了快一点走,jzt只好忍痛割爱,跳过一些窨井盖。但是,如果跳过太多,又会觉得不爽,因此,他决定,最多可以跳过M个窨井盖。你可以认为jzt的腿无限长,不用担心一步跨不到……Input第一行三个数L,N,M,分别表示家的位置,有N个窨井盖,可以跳过M个窨井盖。接下来N行,每行一个数Di,表示N个窨井盖的位置Output输出一行一个数,表示最小距离的最大值。Sample Input25 5 2 阅读全文
posted @ 2012-09-26 21:00 jiangzh 阅读(263) 评论(0) 推荐(0)
摘要: EqualDescriptionmsh:吴翼,这题怎么做啊?will:看论文去。ql:msh,这题怎么做啊?will:这么简单的题都不会啊!jzt:ql,这题怎么做啊?will: 哈哈,你等着,看哥来教你。一日,再一次被bs之后,大家终于忍无可忍了。决定出点题难住will,好打压一下will嚣张的气焰。不过,由于大家的智商有限,只会加减法,经过商讨,总是让will回答诸如a+b或者a-b之类的问题,似乎难不住他。终于,jzt想到一个很NB的办法:让他算a+?=b。jzt:这么NB的难题都被我想到了,哈哈! will:这种题,看论文去……Input输入一个等式,形如A+B=C或A-B=C。给定其 阅读全文
posted @ 2012-09-26 20:53 jiangzh 阅读(338) 评论(0) 推荐(0)
摘要: 三角形牧场(pasture.pas/cpp)【问题描述】 和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大。 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积。【输入】 第1行:一个整数N 第2..N+1行:每行包含一个整数,即是木板长度。【输出】 仅一个整数:最大牧场面积乘以100然后舍尾的结果。如果无法构建,输出-1。【样例】 pasture.in pasture.out 5 692 1 1 3 3 4. 阅读全文
posted @ 2012-09-26 20:31 jiangzh 阅读(360) 评论(0) 推荐(0)
摘要: 登山机器人(robot.pas/cpp)【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目,它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中,登山机器人需要消耗一定能量,连续攀登的路程越长,其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时,测定出每个机器人连续攀登1米,2米,…,k米所用的时间。现在要对这n个机器人进行综合性能测试,举行机器人接力攀登演习。攀登的总高度为 m米。规定每个机器人只能攀登 1次,每次至少攀登1米,最多攀登k 米,而且每个机器人攀登的高度必须是整数,即只能在整米处接力。安排每个 阅读全文
posted @ 2012-09-19 21:56 jiangzh 阅读(522) 评论(0) 推荐(0)
摘要: 最优时间表(sche.pas/cpp)【问题描述】一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。 编程任务:对于给定的维修程序时间表,编程计算最优时间表。【输入数据】第 1 行有2 个正整数n和 k(1≤n,k≤9999)。n表示仪器的 阅读全文
posted @ 2012-09-19 21:41 jiangzh 阅读(858) 评论(0) 推荐(0)
摘要: 时间计算(heaven.pas/c/cpp)【问题描述】有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是4000年。天上一天也是24小时,每小时60分,每分60秒。【输入数据】输入文件的第一行是一个非负整数 N,表示4000年中必须呆在人间的天数,以下共N行,每行两个用空格隔开的正整数,即日期(月,日),输入文件保证无错误,日期无重复。【输出数据】输出文件仅有一行包含一个非负整数,即在天上的时间(四舍五入精确到秒 阅读全文
posted @ 2012-09-16 20:17 jiangzh 阅读(192) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页