binfeihan-CSDN博客

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

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

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

原创 Java程序练习-生日相同

http://poj.grids.cn/practice/3238/ 生日相同时间限制: 1000ms内存限制: 65536kB描述在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日。试找出所有生日相同的学生。输

2011-09-11 10:33:31 1117 2

转载 Burning

Passion is sweetLove makes weakYou said you cherished freedom soYou refused to let it goFollow your fate Love and hatenever failed to seize the dayDon't give yourself awayOh when the n

2011-12-13 13:54:27 495

转载 30句俏皮话

1.姐不是蒙娜丽莎，不会对每个人都微笑。2.哥吸烟是因为它伤肺、不伤心！3.没了寂寞，谁陪我。4.你信不信我一巴掌把你拍墙上,抠都抠不下来!5.能被抢走的爱人，那不叫爱人。6.你要是鮮花，以后牛都不敢拉屎了！7.那些允许被挥霍的年代叫做青春8.做有良心的男人、找有气质的女人。9.我怀旧 - 是因为我看不到未来。10.我太佩服我自己了、有时候照镜子的时候都给自己磕

2011-11-10 10:36:39 684

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

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

2011-10-14 21:18:53 1541

原创 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 1384 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 23707 5

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

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

2011-10-10 09:57:31 955 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 1136

原创 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 717

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

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

2011-10-03 21:37:50 1334

原创 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 870

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

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

2011-10-03 21:26:01 1036

原创 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 1307

原创 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 2213

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

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

2011-10-03 21:15:58 633

原创 Java程序练习-Web浏览

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

2011-10-03 11:40:01 856

原创 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 723 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 713

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

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

2011-10-01 13:43:06 761

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

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

2011-10-01 13:13:50 1132 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 838

原创 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 919

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

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

2011-10-01 12:06:34 1224

原创 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 602

代码：图 有向图 Directed Graph 优先遍历算法

空空如也

代码：图有向图 Directed Graph 优先遍历算法