liushaobo的专栏

题目地址：http://ac.jobdu.com/problem.php?pid=1455题目描述： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入： 输入数据首先包含一个正整数C，表示有C组测试用

题目地址：http://ac.jobdu.com/problem.php?pid=1076题目描述：  输入一个正整数N，输出N的阶乘。输入： 正整数N(0输出：  输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入： 4515样例输出： 241201307674368000/* * Main.c *

题目地址：http://ac.jobdu.com/problem.php?pid=1547题目描述： 给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：

题目地址：http://ac.jobdu.com/problem.php?pid=1442题目描述： Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear no

题目地址：http://ac.jobdu.com/problem.php?pid=1480题目描述： 一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上升子序列和为100，而最长上升子序列为(1, 2, 3)。输入： 输入包含多组测试数据。每组测

题目地址：http://ac.jobdu.com/problem.php?pid=1209题目描述：     有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。    如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：     有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M输出：

题目地址：http://ac.jobdu.com/problem.php?pid=1207题目描述： 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出： 对于每组数据，输出N的质因数的个数。样例输入： 120

题目地址：http://ac.jobdu.com/problem.php?pid=1104题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入： 两个整数n(2输出： 一个整数.样例输入： 6 10样例输出： 1来源： 2011年上海交通大学计算机研究生机试真题#include #

题目地址：http://ac.jobdu.com/problem.php?pid=1433题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wa

题目地址：http://ac.jobdu.com/problem.php?pid=1082题目描述：     使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相

题目地址：http://ac.jobdu.com/problem.php?pid=1077题目描述： 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入： 第一行为一个正整数

题目地址：http://ac.jobdu.com/problem.php?pid=1205题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入： 输入包括一个整数N,(1输出： 可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入： 4样例输出： 5#in

题目地址：http://ac.jobdu.com/problem.php?pid=1198题目描述： 实现一个加法器，使其能够输出a+b的值。输入： 输入包括两个数a和b，其中a和b的位数不超过1000位。输出： 可能有多组测试数据，对于每组数据，输出a+b的值。样例输入： 2 610000000000000000000 100000000

题目地址：http://ac.jobdu.com/problem.php?pid=1163题目描述： 输入一个整数n(2输入： 输入有多组数据。每组一行，输入n。输出： 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入： 100样例输出：

题目地址：http://ac.jobdu.com/problem.php?pid=1056题目描述： 输入两个正整数，求其最大公约数。输入： 测试数据有多组，每组输入两个正整数。输出： 对于每组输入,请输出其最大公约数。样例输入： 49 14样例输出： 7来源： 2011年哈尔滨工业大学计算机研究生机试真题#inclu

题目地址：http://ac.jobdu.com/problem.php?pid=1201题目描述：     输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：     输入第一行包括一个整数n(1    接下来的一行包括n个整数。输出：     可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、

题目地址：http://ac.jobdu.com/problem.php?pid=1108题目描述：     堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：      对于每组测试数据，第一行是一个正整数 n，0输出：     对于

题目地址：http://ac.jobdu.com/problem.php?pid=1437题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to f

题目地址：http://ac.jobdu.com/problem.php?pid=1086题目描述： 在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s           票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，

题目地址：http://ac.jobdu.com/problem.php?pid=1408题目描述： 淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点

题目地址：http://ac.jobdu.com/problem.php?pid=1113题目描述：      如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。    比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树

题目地址：http://ac.jobdu.com/problem.php?pid=1516题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入： 每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字

题目地址：http://ac.jobdu.com/problem.php?pid=1451题目描述： 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生

题目地址：http://ac.jobdu.com/problem.php?pid=1024题目描述：     省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：     测试输入包

题目地址：http://ac.jobdu.com/problem.php?pid=1528题目描述： 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入： 输入包含多个测

题目地址：http://ac.jobdu.com/problem.php?pid=1420题目描述：Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗？输入：        输入有多组数据，每组数据第一行输入水果个数n(1

题目地址：http://ac.jobdu.com/problem.php?pid=1415题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) Push K, 让元素K进队列。(2) Pop，对头元素出队列。(3) Query K，查找队列中第K个元素，注意K的

题目地址：http://ac.jobdu.com/problem.php?pid=1541题目描述：旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图2.右旋旋转前，x是p的左儿子

题目地址：http://ac.jobdu.com/problem.php?pid=1402题目描述：现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。输入：本题有多组case。每个case有两行，第一行输入一个n，表示有n个数，1第二行有n个数字。每个数字的大小范围[1, 1

题目地址：http://ac.jobdu.com/problem.php?pid=1386题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行

题目地址：http://ac.jobdu.com/problem.php?pid=1120题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出： 输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的

题目地址：http://ac.jobdu.com/problem.php?pid=1447题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入： 输入包括多组数据。每组数据第一行是两个整数

题目地址：http://ac.jobdu.com/problem.php?pid=1343题目描述：为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负责在每修建完一条公路之后，就向该国领导汇报当前N个城市间的最短路之和

题目地址：http://ac.jobdu.com/problem.php?pid=1385题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包

题目地址：http://ac.jobdu.com/problem.php?pid=1453题目描述：  Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard his long long story. That is tino

题目地址：http://ac.jobdu.com/problem.php?pid=1452题目描述： 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是

题目地址：http://ac.jobdu.com/problem.php?pid=1531题目描述： 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入： 输入包含多个测试用例，每组测试用

题目地址：http://ac.jobdu.com/problem.php?pid=1499题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友

题目地址：http://ac.jobdu.com/problem.php?pid=1500题目描述： 在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负

题目1地址：http://ac.jobdu.com/problem.php?cid=1053&pid=0题目描述： 输入一个N（N1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出这个方阵输入： 包含多