nyoj
文章平均质量分 61
陶夭
桃之夭夭,灼灼其华。
展开
-
拦截导弹
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第一行输入测转载 2013-11-16 22:12:15 · 439 阅读 · 0 评论 -
nyoj 170 网络的可靠性
网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通原创 2013-12-04 21:47:17 · 468 阅读 · 0 评论 -
nyoj 171 聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感原创 2013-12-04 22:47:54 · 483 阅读 · 0 评论 -
nyoj145 聪明的小柯
聪明的小珂 时间限制:1000 ms | 内存限制:1000 KB 难度:3 描述 小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链,把这条项链作为今天要带的项链,每次数的方向都是一致的,现在希望你帮小珂计算出一个最大的k,满足k 例原创 2013-12-03 22:28:20 · 1169 阅读 · 1 评论 -
nyoj 139 我排第几 143 第几是谁
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入 2原创 2013-12-02 19:12:24 · 587 阅读 · 0 评论 -
nyoj 盗梦空间
#include #include int main() { int t,i,n,x,y,time,s,l,m; char a[15]; scanf("%d",&t); while(t--) { scanf("%d",&m); y=0; time=0; getchar原创 2013-12-09 20:56:14 · 467 阅读 · 0 评论 -
nyoj 127 星际之门
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2013-12-02 17:46:56 · 475 阅读 · 0 评论 -
nyoj 191 小柯的问题
小珂的游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每m个人踢掉一个,比如有6个人,m=5,那么,被踢掉的人依次是5,4,6,2,3,1。现在要求,在踢掉第一个好人前,必需把所有的坏人踢掉,问,给定一个k,求满足这个要求的最小的m,现在希望你写一个程序,转载 2013-12-09 22:30:14 · 1213 阅读 · 0 评论 -
nyoj 109 数列转换(equal函数STL)
数列转换 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1 ,ai , ai+1 ,进行如下操作(此操作称为“对ai进行操作”) (ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1) 给定初始和目标序列,是否能通过以上操作,将初始原创 2013-12-01 16:49:26 · 587 阅读 · 0 评论 -
nyoj106 背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测转载 2013-11-30 22:39:32 · 514 阅读 · 0 评论 -
nyoj 105 九的余数
九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 输入第一行有一个整数m(1 随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入 3 4 5 465456541 样例输出 4 5 4 算法分析:原创 2013-11-27 22:09:05 · 457 阅读 · 0 评论 -
nyoj 187 快速查找素数
快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3 5 2原创 2013-11-26 22:14:26 · 527 阅读 · 0 评论 -
nyoj 102 次方求模 快速求幂
时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的摸 输入第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出输出a的b次方对c取余之后的结果样例输入 3 2 3 5 3 100 10 11 12345 12345 样例输出 3 1 10481原创 2013-11-26 21:22:47 · 551 阅读 · 0 评论 -
nyoj 88 汉诺塔
汉诺塔就是层叠递归调用的典型例子,一直是利用A—>B A-->C B-->C这样的单个步骤。 具体来说,当盘数大于一时,不违背原则下(过程中总是大在下小的在上),A先借助B再放到C上。总是把盘数看成两个来解决问题。 比如说,当盘数为二时,顾名思义,这个很简单只要三下即可完成。这个时候,可以这样想,如果是三个,就相当于二个完成,还有一个待完成,(注意要有把问题简化原创 2013-11-20 20:37:49 · 717 阅读 · 0 评论 -
nyoj 84 阶乘的0
阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1样例输入 6 3 60 100 1024 23456 87353翻译 2013-11-17 18:43:17 · 444 阅读 · 0 评论 -
nyoj 176 整数划分(二)
整数划分(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数的和,有两种分法: 1 1 3 1 2 2 输入第一行是一个整数T表示共有T组测试数据(T 每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数目。 样例输入原创 2013-12-05 22:22:38 · 488 阅读 · 0 评论