2015年11月_hpu刘

12月 11月 10月 08月 04月 03月 01月

原创九度oj-1366-栈的压入、弹出序列

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2729解决：1014题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每

2015-11-28 10:30:05 264

原创九度oj-1371-最小的k个数

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6191解决：1309题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。

2015-11-27 21:32:51 287

原创九度oj-1203-IP地址

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3044解决：1500题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。输出：可能有多组测试数

2015-11-27 21:16:15 320

原创九度oj-1464-Hello World for U

时间限制：1 秒内存限制：128 兆特殊判题：否提交：4698解决：1316题目描述：Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can b

2015-11-26 20:54:12 601

原创九度oj-1181-遍历链表

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2736解决：1183题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入：43 5 7 9

2015-11-24 11:36:39 421

原创九度oj-1524-复杂链表的复制

时间限制：1 秒内存限制：128 兆特殊判题：否提交：805解决：384题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n (1接下来有n个数，表示链

2015-11-24 10:49:02 339

原创九度oj-1088-剩下的树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5827解决：2669题目描述：有一个长度为整数L(1 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1输入：两个整数L(1 接下来有M组整数，

2015-11-23 22:14:36 332

原创九度oj-1511-从尾到头打印链表

时间限制：1 秒内存限制：128 兆特殊判题：否提交：6494解决：1964题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身

2015-11-22 11:35:59 248

原创九度oj-1516-调整数组顺序使奇数位于偶数前面

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3105解决：999题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第

2015-11-22 11:23:06 271

原创九度oj-1517-链表中倒数第k个结点

时间限制：1 秒内存限制：128 兆特殊判题：否提交：2316解决：1022题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1

2015-11-22 10:51:35 329

原创九度oj-1518-反转链表

时间限制：1 秒内存限制：128 兆特殊判题：否提交：2829解决：1025题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0输入的第二行包含n个整数t(0

2015-11-22 10:33:11 274

原创九度oj-合并两个排序的链表

时间限制：1 秒内存限制：128 兆特殊判题：否提交：1804解决：820题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0

2015-11-22 10:13:14 325

原创九度oj-1136-Number Steps

时间限制：1 秒内存限制：32 兆特殊判题：否提交：697解决：414题目描述：Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2

2015-11-21 20:52:14 320

原创九度oj-1118-数制转换

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3884解决：1497题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：

2015-11-19 19:47:37 284

原创九度oj-1124-Digital Roots

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2969解决：1069题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digi

2015-11-18 21:56:38 659

原创九度oj-1119-Integer Inquiry

时间限制：1 秒内存限制：32 兆特殊判题：否提交：682解决：360题目描述： One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0

2015-11-17 18:38:35 396

原创九度oj-1094-String Matching

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1263解决：689题目描述： Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,th

2015-11-17 18:25:09 301

原创九度oj-1042-Coincidence

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2338解决：1255题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case contain two strings of lowe

2015-11-16 22:04:46 344

原创九度oj-1167-数组排序

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5400解决：1718题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75

2015-11-15 22:21:20 798

原创九度oj-Zero-complexity Transposition

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3102解决：1262题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your t

2015-11-15 22:01:24 434

原创九度oj-1041-Simple Sorting

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4515解决：1688题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurrin

2015-11-15 12:00:58 336

原创九度oj-1037-Powerful Calculator

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1823解决：530题目描述： Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and

2015-11-14 21:52:14 638

原创九度oj-1036-Old Bill

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2697解决：1437题目描述： Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obvi

2015-11-12 22:18:22 493

原创九度oj-1002-Grading

时间限制：1 秒内存限制：32 兆特殊判题：否提交：18522解决：4789题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the re

2015-11-12 21:43:21 320

原创九度oj-1004-Median

时间限制：1 秒内存限制：32 兆特殊判题：否提交：16208解决：4470题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1=

2015-11-12 20:13:02 316

原创九度oj-1205-N阶楼梯上楼问题

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3743解决：1472题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入：4

2015-11-11 22:04:42 351

原创九度oj-1483-求最大最小数

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3169解决：1578题目描述：输入N个（N输入：输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。输出：输出包括两个整数，为给定N个数中的最大值与最小值。样例输入：51 2 3 4 533 7

2015-11-10 17:44:56 552

原创九度oj-1431-Sort

时间限制：1 秒内存限制：128 兆特殊判题：否提交：6207解决：2041题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0输出：对每组测试数据按从大到小的顺序输出前m大的数。样例输入：5 33 -35 92 213 -6

2015-11-09 14:20:15 366

原创九度oj-1471-合并字符

时间限制：1 秒内存限制：128 兆特殊判题：否提交：1500解决：643题目描述：给定两个字符串S1和S2，合并成一个新的字符串S。合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符；将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。输入：

2015-11-09 14:10:46 323

原创九度oj-1476-平方因子

时间限制：1 秒内存限制：128 兆特殊判题：否提交：789解决：509题目描述：给定一个数n，判定它是否有一个不为1的完全平方数因子。也就是说，是否存在某个k，k>1，使得k*k能够整除n。输入：每行一个整数n，1输出：对于每一个输入的整数，在单独的一行输出结果，如果有不为1的完全平方数因子，则输出Y

2015-11-08 12:24:06 570

原创九度oj-1393-合并两个排序序列

时间限制：2 秒内存限制：32 兆特殊判题：否提交：466解决：171题目描述：输入两个递增的序列，输出合并这两个序列后的递增序列。输入：每个测试案例包括3行：第一行为1个整数n（1第二行包含n个整数，表示第一个递增序列。第三行包含n个整数，表示第二个递增序列。输出：对应每个测试案例，输出合并这两个序列后的递增序列。样例输

2015-11-08 11:58:25 372

原创九度oj-1182-统计单词

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3929解决：1447题目描述：编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）输入：输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个

2015-11-06 17:37:41 751