题目描述：
每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。
例如有4场bg：
第1场快乐度为5，持续1小时，发...
分类：
其他好文 时间：
2014-12-22 11:17:10
阅读次数：
221
题目描述：
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。
输入：
题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1
输出：
对于每组输入,请输出一行，表示按照要求处理后的字符串。
具体可见样例。
样例输入：
ZZOOOJJJ
ZZZZOO...
分类：
其他好文 时间：
2014-12-22 11:15:31
阅读次数：
145
题目描述：
Output the k-th prime number.
输入：
k≤10000
输出：
The k-th prime number.
样例输入：
3
7
样例输出：
5
17
来源： 2008年上海交通大学计算机研究生机试真题
答疑： 解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/threa...
分类：
其他好文 时间：
2014-12-22 11:13:30
阅读次数：
182
题目描述：
读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。
输入：
测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。
输出：
对每个测试用例输出1行，即A+B的值或者是-1。
样例输入：
1 2 ...
分类：
其他好文 时间：
2014-12-22 09:37:07
阅读次数：
147
题目描述：
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图...
分类：
其他好文 时间：
2014-12-21 14:01:48
阅读次数：
155
题目1531：货币面值
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：1011
解决：373
题目描述：
小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政...
分类：
其他好文 时间：
2014-12-20 11:46:46
阅读次数：
176
题目1351：数组中只出现一次的数字
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2597
解决：766
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2
第二行包含n个整数，表示数组元素，元素均...
分类：
编程语言 时间：
2014-12-20 11:44:17
阅读次数：
244
题目描述：
给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。
譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。
现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。
输入：
输入可能包含多个测试案例。
对于每个测试案例，输入的第一行为三个整数m，n， k(1
紧接着两行， 分别有m和n个数，...
分类：
编程语言 时间：
2014-12-19 19:14:30
阅读次数：
160
题目1531：货币面值
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：336
解决：122
题目描述：
小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。
...
分类：
其他好文 时间：
2014-12-19 14:33:34
阅读次数：
218
题目链接地址：http://ac.jobdu.com/problem.php?pid=1146
转载请注明本文地址
因为问题只要求2n-3次，并没有别的要求，所以最简单一个思想就是没一次循环完成一个目标就是把当前最大的放到最后，那么第一步就是先经过旋转把当前最大的放在数组最前面，第二步就是旋转到对应位置...
分类：
其他好文 时间：
2014-12-19 00:45:44
阅读次数：
210
