2011年10月_binfeihan

原创 Java程序练习-谁是你的潜在朋友

谁是你的潜在朋友时间限制: 1000ms内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借

2011-10-10 12:44:29 7055 23

原创 Java程序练习-班级排名

班级排名时间限制: 1000ms 内存限制: 65536kB 描述信息科学技术学院年终评定讲学金，需要对整个年级的学生按照平均分数进行排名.要求:根据输入的学号和平均成绩，按照平均成绩降序输出学号如果平均成绩相同，按照输入的顺序输出。输入第一行为

2011-10-14 21:18:53 1538

原创 Java程序练习-十六进制转十进制

十六进制转十进制时间限制: 1000ms内存限制: 65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T，表示共有T组数据接下来T行，每一行为一个16进制无符号正整数，位数不超过8位，数中的a-f均为大写字母，数前没有多余的0输出输出

2011-10-14 12:47:07 1194

原创 Java程序练习-高中运动会

高中运动会时间限制: 10000ms内存限制: 2048kB描述梦幻城市每年为全市高中生兴办一次运动大会。为促进各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任

2011-10-14 10:34:46 1380 1

原创 Java程序练习-bridging signals----最长升序列

bridging signals----最长升序列时间限制: 10000ms内存限制: 10240kB描述有一个二分图的完全匹配，二分图两个顶点集合大小相等。现在要从中取定尽量多的边，使得任意两条边都不相交。如下图所示，连接关系是(4, 2, 6, 3, 1, 5)，

2011-10-12 10:00:40 686 1

原创 Java程序练习-放球

放球时间限制: 10000ms内存限制: 1024kB描述有两堆球，一堆有A个球，另一堆则有B个。每一次的操作就是从一堆中拿出一些球放入另一堆，但拿出来的球的个数一定要等于原先“另一堆”中球的数目。问将一堆的球全部放入另一堆至少要多少次：或者根本不可能？输入A

2011-10-11 10:46:21 1124 1

原创 Java程序练习-计算2的N次方

计算2的N次方时间限制: 1000ms内存限制: 65536kB描述任意给定一个正整数N(N输入输入只有一个正整数N。输出输出2的N次方的值。样例输入5样例输出32参考代码import java.util.*;public

2011-10-10 12:20:56 23706 5

原创 Pascal程序练习-与7无关的数

与7无关的数时间限制: 1000ms内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入输入为一行,正整数n,(n输出输出小于等于n的与7无关的正整数的

2011-10-10 09:57:31 954 2

原创 Pascal程序练习-谁是你的潜在朋友

谁是你的潜在朋友时间限制: 1000ms内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借

2011-10-10 09:52:59 643

原创 Java程序练习-泄洪

泄洪时间限制: 10000ms内存限制: 10240kB描述有一个淹水的车站，共分n层，从上至下编号1~n。已知每层现有水量Wi，另外还知道每层的水量超过Li就会自动泄洪，把所有的水泻入i+1层。工作人员手动控制第i层泄洪，但需要Pi的费用。求工作人员至少需要花多

2011-10-06 12:36:15 1135

原创 Java程序练习-Period

Period时间限制: 3000ms内存限制: 65536kB描述For each prefix of a given string S with N characters (each character has an ASCII code between 9

2011-10-03 21:40:55 716

原创 Java程序练习-字符串插入

字符串插入时间限制: 1000ms内存限制: 65536kB描述有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大

2011-10-03 21:37:50 1333

原创 Java程序练习-Spell checker

Spell checker时间限制: 2000ms内存限制: 65536kB描述You, as a member of a development team for a new spell checking program, are to write a modu

2011-10-03 21:34:54 843

原创 Java程序练习-判断字符串包含

判断字符串包含时间限制: 1000ms内存限制: 500kB描述输入两个字符串s1和s2,判断s2是否被包含在s1中；如you 包含在 xiyou中则输出Include,否则输出Noinclude 。输入xiyou xi (两个字符串中间空格隔开)输出

2011-10-03 21:29:05 868

原创 Java程序练习-约瑟夫环问题

约瑟夫环问题时间限制: 1000ms内存限制: 1000kB描述约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下

2011-10-03 21:26:01 1029

原创 Java程序练习-螺旋矩阵

螺旋矩阵时间限制: 1500ms内存限制: 1000kB描述生成一个NxN（N>0)的旋转矩阵，N从键盘输入，每4个字符输出一个数字，右对齐，从1开始至NxN，顺时针成螺旋状，例如：输入4则生成1--16的矩阵.输入5 （N）输出1 2 3 4 5

2011-10-03 21:24:14 1306

原创 Java程序练习-括号匹配

括号匹配时间限制: 1000ms内存限制: 1000kB描述假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.输入一串括号如果输入的右

2011-10-03 21:22:05 949

原创 Java程序练习-长整数加法运算

长整数加法运算时间限制: 2000ms内存限制: 2000kB描述问题描述：设计一个实现任意长的整数进行加法运算的演示程序。基本要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~(2^15 - 1)。输入

2011-10-03 21:18:35 2210

原创 Java程序练习-队列操作

队列操作时间限制: 100ms内存限制: 100kB描述假设以带头节点的循环链表表示队列，并且只设一个指针指向队尾元素节点（不设头指针），节点元素这里设为整型，编写队列的初始化、入队和出队算法。其中入队元素个数n及其节点数据，和出队元素个数m都是从键盘输入（默认n、m

2011-10-03 21:15:58 632

原创 Java程序练习-Web浏览

Web浏览时间限制: 10000ms内存限制: 1024kB描述实现浏览器的页面前后访问机制。有四种命令：1、BACK；2、FORWARD；3、VISIT：访问新的页面；4、QUIT：退出浏览器。请参考实际的浏览器按钮的功能。假设浏览器打开时，

2011-10-03 11:40:01 854

原创 Pascal程序练习-狼找兔子

狼找兔子时间限制: 10000ms内存限制: 1024kB描述一座山周围有n个洞,顺时针编号为0,1,2,...n-1.而一只狼从0号洞开始,顺时针方向计数,每遇到m个洞就进洞找兔子.例如n=5,m=3,狼经过的洞依次为0,3,1,4,2,0.那么兔子有没有幸免的

2011-10-02 14:19:49 722 1

原创 Java程序练习-狼找兔子

狼找兔子时间限制: 10000ms内存限制: 1024kB描述一座山周围有n个洞,顺时针编号为0,1,2,...n-1.而一只狼从0号洞开始,顺时针方向计数,每遇到m个洞就进洞找兔子.例如n=5,m=3,狼经过的洞依次为0,3,1,4,2,0.那么兔子有没有幸免的

2011-10-02 13:13:58 1088 4

原创 Java程序练习-数字问题

数字问题时间限制: 1000ms内存限制: 1024kB描述求出在0到n之间，不能被表示成3个整数平方和的数的个数。输入一个正整数n，n输出所求个数个数。样例输入10样例输出1参考代码/* * Digit problem 2

2011-10-01 15:16:01 542

原创 Java程序练习-乱头发节

乱头发节时间限制: 10000ms内存限制: 10240kB描述农民John的某 N 头奶牛 (1 每一头牛i有一个高度 h[i] (1 例如这个例子:（牛面向右侧）头发高度：10 3 7 4 12 2牛的序号：1 2 3 4 5 6牛#1 可

2011-10-01 14:44:11 1274

原创 Java程序练习-饮食问题

饮食问题时间限制: 10000ms内存限制: 10240kB描述Bessie 正在减肥，所以她规定每天不能吃超过 C (10 <= C <= 35,000)卡路里的食物。农民 John 在戏弄她，在她面前放了B (1 <= B <= 21) 捅食物。每桶内都有某个单位

2011-10-01 14:03:23 712

原创 Java程序练习-计数的梦

计数的梦时间限制: 10000ms内存限制: 1024kB描述Bessie 处于半梦半醒的状态。过了一会儿，她意识到她好像在数羊，不能入睡。Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码：每一个数码在计数的过程中出现过多少次？

2011-10-01 13:43:06 761

原创 Java程序练习-机器翻译

机器翻译时间限制: 10000ms内存限制: 1024kB描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含

2011-10-01 13:13:50 1131 1

原创 Java程序练习-笨小猴

笨小猴时间限制: 10000ms内存限制: 1024kB描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次

2011-10-01 12:25:41 534

原创 Java程序练习-潜伏者

潜伏者时间限制: 10000ms内存限制: 1024kB描述R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内

2011-10-01 12:22:34 1348

原创 Java程序练习-合并果子

合并果子时间限制: 10000ms内存限制: 65536kB描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以

2011-10-01 12:20:05 902

原创 Java程序练习-字符串的展开

字符串的展开时间限制: 10000ms内存限制: 65536kB描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其

2011-10-01 12:15:21 836

原创 Java程序练习-统计数字

统计数字时间限制: 10000ms内存限制: 65536kB描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输

2011-10-01 12:11:43 1420 1

原创 Java程序练习-谁拿了最多奖学金

谁拿了最多奖学金时间限制: 10000ms内存限制: 65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文

2011-10-01 12:09:33 918

原创 Java程序练习-津津的储蓄计划

津津的储蓄计划时间限制: 10000ms内存限制: 65536kB描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在

2011-10-01 12:06:34 1223

原创 Java程序练习-均分纸牌

均分纸牌时间限制: 5000ms内存限制: 65536kB描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在

2011-10-01 12:02:34 702

原创 Java程序练习-乘积最大

乘积最大时间限制: 10000ms内存限制: 65536kB描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中

2011-10-01 12:00:01 733

原创 Java程序练习-进制转换

进制转换时间限制: 10000ms内存限制: 65536kB描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。与

2011-10-01 11:57:02 600

道不同不相为谋