2011年09月_binfeihan

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

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

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

原创 Java程序练习-Card Stacking

http://poj.grids.cn/practice/3405/Card Stacking时间限制: 20000ms 内存限制: 65536kB描述Bessie is playing a card game with her N-1 (2 <= N <= 10

2011-09-25 10:46:43 697

原创 Java程序练习-链表二合一

描述两个线性单链表A和B中的元素（数据长度和元素由键盘输入），编写算法将A表和B表归并成一个按元素交替链接（a1、b1、a2、b2……）的表C，表长度大的把剩余元素接到C后面即可，并要求利用原表（即A和B表的）节点空间存储表C。样例输入62 4 5 7 8 9

2011-09-16 09:53:10 450

原创 Java程序练习-单链表三类字符归类

描述单链表中含有三类字符数据元素（字母、数字、和其他字符,在main()里从键盘输入表长，然后建立该表），试编写算法构造三个以循环链表表示滴线性表，使每个表只含一类字符，且利用原表节点空间作为这三个表的空间，头节点可另辟空间。（最后输出各个表的元素，顺序为数字、字母、其他字符

2011-09-16 09:50:31 855

原创 Java程序练习-合并两个单链表

描述已知两个线性单链表A和B中的元素以递增有序排列（数据长度和元素由键盘输入），编写算法将A表和B表归并成一个按元素值递减的有序表C，并要求利用原表（即A和B表的）节点空间存储表C。输入61 3 6 9 12 135-1 3 8 10 15输出15

2011-09-13 21:14:30 964

原创 Java程序练习-删除所有大于mink且小于maxk的元素

描述已知线性单链表中的元素（整数）以递增有序排列(元素个数用户输入），编写算法删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素）,不存在则输出单词Nobeing，如果没有元素了，则输出null输入61 2 3 4 5 6 2 5输出1

2011-09-13 21:12:06 1053

原创 Java程序练习-删除元素

描述编写一个算法，从顺序表中删除自第i个元素开始的k个元素,顺序表输入9个元素。（例如从三个开始，不含第三个元素）输入1 2 3 4 5 6 7 8 90 0输出1 2 3 4 5 6 7 8 9参考代码import java.io.Buffere

2011-09-13 21:09:03 566

原创 Java程序练习-在顺序表中插入元素

描述已知顺序表L递增有序，编写一个算法，将X插入到线性表的适当位置上，以保持线性表的有序性！输入12 23 34 45 5630输出12 23 30 34 45 56参考代码import java.io.BufferedReader;impor

2011-09-13 21:04:14 2399 1

原创 Java程序练习-Red and Black

http://poj.grids.cn/practice/1979/http://poj.grids.cn/practice/3866/Red and Black时间限制: 1000ms内存限制: 65536kB描述There is a rectangular

2011-09-12 10:18:16 538

原创 Java程序练习-Ugly Numbers

描述Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first 10

2011-09-09 18:45:57 554

原创 Java程序练习-2011

描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数输出每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0样例输入35

2011-09-08 12:33:09 535

原创 Java程序练习-Mobile Number

描述One day, an alpc found a modified telephone booklet in our laboratory recording almost all alpcs' mobile phone numbers. Now he asks you

2011-09-08 12:30:12 668

原创 Java程序练习-DNA sorting

描述One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For in

2011-09-08 12:20:09 1425

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

描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入

2011-09-07 17:52:08 645

原创 Java程序练习-487-3279

http://poj.grids.cn/practice/1002/487-3279 时间限制: 1000ms 内存限制: 65536kB描述Businesses like to have memorable telephone numbers. One way

2011-09-07 16:59:36 823 1

原创 Java程序练习-回文平方数

描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。样例输入10

2011-09-07 10:39:20 940

原创 Java程序练习-Peter's smokes

描述Peter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.How many cigar

2011-09-07 10:34:57 477

原创 Java程序练习-Financial Management

描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided t

2011-09-07 10:32:20 526

原创 Java程序练习-Hangover

描述How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (

2011-09-07 10:27:44 511

原创 Java程序练习-C-封印之刃

封印之刃描述Description在流放途中，Dastan听说西斯要把平民变成僵尸。于是他决定去找先知CydorniaKnight。CydorniaKnight告诉他，要打败西斯，就得获得存在与两个世界的两把究极光剑—绝地双刃。其中一把就是上一代绝地武士yarmu曾使

2011-09-06 13:56:05 516

原创 java程序练习-B-流放之路

流放之路描述DescriptionDastan输了赌局，在流放之路上，唯一能够带走的只有机器人R2D2.Dastan还保存了许多绝地剑术视频，但R2D2的硬盘不够大。所以他不得不把它们转刻到光盘上保存。于是他想尽可能地利用好光盘的每一bit空间，尽可能把光盘刻得

2011-09-06 13:19:04 657

原创 Java程序练习-Exponentiation

ExponentiationDescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For exampl

2011-09-06 13:08:45 520

原创 Java程序练习-2进制转化为16进制

2进制转化为16进制时间限制: 1000ms内存限制: 65536kB描述输入一个2进制的数，要求输出该2进制数的16进制表示。在16进制的表示中，A-F表示10-15输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组

2011-09-04 21:55:38 617

原创 Java程序练习-A-黑帝君临

描述西斯皇帝欺骗了议员，控制了议会。绝地武士传人Dastan为了正义，与西斯决斗。然而，西斯的天眼看出Dastan是个投机主义者。于是，西斯告诉Dastan，如果决斗的话会伤害的无辜的人，不如玩一把showhand，输的人将被流放。ShowHand是一项紧张刺激的赌博游戏

2011-09-04 21:45:08 1370

道不同不相为谋