摘要: 泄洪 时间限制: 10000ms内存限制: 10240kB 描述 有一个淹水的车站,共分n层,从上至下编号1~n。已知每层现有水量Wi,另外还知道每层的水量超过Li就会自动泄洪,把所有的水泻入i+1层。工作人员手动控制第i层泄洪,但需要Pi的费用。 求工作人员至少需要花多少费用,才能使全部n层泄洪。 输入 第一行,1个数,n(<15000) 第二行,n个数,表示w[1]... 阅读全文
posted @ 2011-10-06 12:36 技术就是力量 阅读(221) 评论(0) 推荐(0)
摘要: Period 时间限制: 3000ms内存限制: 65536kB 描述 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the ... 阅读全文
posted @ 2011-10-03 21:41 技术就是力量 阅读(260) 评论(0) 推荐(0)
摘要: 字符串插入 时间限制: 1000ms内存限制: 65536kB 描述 有两个字符串str和substr,str的字符个数不超过10,substr的字符个数为3。(字符个数不包括字符串结尾处的'\0'。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。 输入 输入包括若干行,每一行为一组测试数据,格式为 str substr 输出 ... 阅读全文
posted @ 2011-10-03 21:38 技术就是力量 阅读(1461) 评论(0) 推荐(0)
摘要: Spell checker 时间限制: 2000ms内存限制: 65536kB 描述 You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words ... 阅读全文
posted @ 2011-10-03 21:35 技术就是力量 阅读(284) 评论(0) 推荐(0)
摘要: 判断字符串包含 时间限制: 1000ms内存限制: 500kB 描述 输入两个字符串s1和s2,判断s2是否被包含在s1中;如you 包含在 xiyou中则输出Include,否则输出Noinclude 。 输入 xiyou xi (两个字符串中间空格隔开) 输出 Include 样例输入 Ilovexiyou xiyouloveme 样例输出 Noinclude 参考... 阅读全文
posted @ 2011-10-03 21:29 技术就是力量 阅读(261) 评论(0) 推荐(0)
摘要: 约瑟夫环问题 时间限制: 1000ms内存限制: 1000kB 描述 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 输入 8 3 1(n=8 m=3 k=1) 输出 7 (剩下的那个... 阅读全文
posted @ 2011-10-03 21:26 技术就是力量 阅读(264) 评论(0) 推荐(1)
摘要: 螺旋矩阵 时间限制: 1500ms内存限制: 1000kB 描述 生成一个NxN(N>0)的旋转矩阵,N从键盘输入,每4个字符输出一个数字,右对齐,从1开始至NxN,顺时针成螺旋状,例如:输入4则生成1--16的矩阵. 输入 5 (N) 输出 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 ... 阅读全文
posted @ 2011-10-03 21:24 技术就是力量 阅读(491) 评论(0) 推荐(0)
摘要: 括号匹配 时间限制: 1000ms内存限制: 1000kB 描述 假设表达式中只包含三种括号:圆括号、方括号和花括号,它们可相互嵌套,如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余,输出:Extra right brackets 如果输入的左括号多余, 输出:Extra l... 阅读全文
posted @ 2011-10-03 21:22 技术就是力量 阅读(586) 评论(0) 推荐(0)
摘要: 长整数加法运算 时间限制: 2000ms内存限制: 2000kB 描述 问题描述:设计一个实现任意长的整数进行加法运算的演示程序。 基本要求:利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~(2^15 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。 输入 -9999,9999(输... 阅读全文
posted @ 2011-10-03 21:19 技术就是力量 阅读(991) 评论(0) 推荐(0)
摘要: 队列操作 时间限制: 100ms内存限制: 100kB 描述 假设以带头节点的循环链表表示队列,并且只设一个指针指向队尾元素节点(不设头指针),节点元素这里设为整型,编写队列的初始化、入队和出队算法。其中入队元素个数n及其节点数据,和出队元素个数m都是从键盘输入(默认n、m都不小于0),然后输出出队元素,出队不合法(自己想想什么情况下不合法)则输出Error。 输入 6... 阅读全文
posted @ 2011-10-03 21:16 技术就是力量 阅读(319) 评论(0) 推荐(0)