九度

九度OJ 1511 从尾到头打印链表

题目地址：http://ac.jobdu.com/problem.php?pid=1511题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，
JDPlus·2014-02-16 13:00

九度OJ 1527 首尾相连数组的最大子数组和 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1527题目描述：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数
JDPlus·2014-02-15 17:00

九度OJ 1544 数字序列区间最小值

题目地址：http://ac.jobdu.com/problem.php?pid=1544题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1solution#include #include #include voidPreprocess(intarr[],intn,intloc[]){ inti,j,k; intstep;
JDPlus·2014-02-15 15:00

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目

题目地址：http://ac.jobdu.com/problem.php?pid=1525题目描述：小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。输入：输入包含多个测试用例，每个测试用例的第一行是一个正整数n，1= #defineMA
JDPlus·2014-02-15 11:00

九度OJ 1516 调整数组顺序使奇数位于偶数前面 -- 归并排序

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

九度OJ 1118 数制转换

题目地址：http://ac.jobdu.com/problem.php?pid=1118题目描述：   求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。   不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：   输入只有一行，包含三个整数a，n，b。a表示其后的n是a进制整数，b表示欲
JDPlus·2014-02-14 10:00

【九度】题目1394：五连击数组

题目地址： http://ac.jobdu.com/problem.php?pid=1394题目描述：    在任意一个数组当中，若你能找出有五个及五个以上的连续元素时，我们就称它为五连击数组。但是这种数组并不是时常会有，你的任务就是通过增加最少的元素，使一个数组成为一个五连击数组。输入：    每个测试文件包含多个测试案例，每个测试案例包括两行。    第一行代表输入数组的元素个数N，其中0ar
u013027996·2014-02-13 17:00

【九度】题目1025：最大报销额

题目地址： http://ac.jobdu.com/problem.php?pid=1025题目描述：    现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入：    测试输入包含若
u013027996·2014-02-12 17:00

九度OJ 1124 Digital Roots -- 数位拆解

题目地址：http://ac.jobdu.com/problem.php?pid=1124题目描述：   Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisthedigitalroot.Iftheresulting
JDPlus·2014-02-12 10:00

九度OJ 1371 最小的K个数 -- 堆排序

题目地址：http://ac.jobdu.com/problem.php?pid=1371题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 voidHeapSort(intArray[],intlen); voidBuildMaxHeap(intArray[]
JDPlus·2014-02-11 12:00

九度OJ 1352 和为S的两个数字

题目地址：http://ac.jobdu.com/problem.php?pid=1352题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 intmain(void){ intn; intinput[1000
JDPlus·2014-02-11 11:00

九度0J 1374 所有员工年龄排序

题目地址：http://ac.jobdu.com/problem.php?pid=1374题目描述：公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 intmain(void){ intn; intstaff[100]; intage; inti;
JDPlus·2014-02-11 11:00

九度OJ 1373 整数中1出现的次数（从1到n整数中1出现的次数）

题目地址：http://ac.jobdu.com/problem.php?pid=1373题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是
JDPlus·2014-02-11 11:00

九度OJ 1370 数组中出现次数超过一半的数字

题目地址：http://ac.jobdu.com/problem.php?pid=1370题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1 intmain(void){ intn; intinp
JDPlus·2014-02-11 10:00

九度OJ 1361 翻转单词顺序

题目地址：http://ac.jobdu.com/problem.php?pid=1361题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.
JDPlus·2014-02-11 10:00

九度OJ 1372 最大子向量和（连续子数组的最大和）

题目地址：http://ac.jobdu.com/problem.php?pid=1372题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
JDPlus·2014-02-10 17:00

【九度】题目1151：位操作练习

题目地址：http://ac.jobdu.com/problem.php?pid=1151题目描述：    给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。    循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：    1011000000000001经过循环左移一位后，变
u013027996·2014-02-10 16:00

九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）

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

九度OJ 1453 Greedy Tino -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1453题目描述： Tinowrotealonglongstory.BUT!inChinese...SoIhavetotellyoutheproblemdirectlyanddiscardhislonglongstory.Thatistinowanttocarrysomeorangeswith"Carryingpol
JDPlus·2014-02-10 09:00

九度OJ 1452 搬寝室 -- 动态规划

题目地址：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也不小是一个不大于n的整数.幸
JDPlus·2014-02-09 16:00

九度OJ 1042 Coincidence -- 动态规划（最长公共子序列）

题目地址：http://ac.jobdu.com/problem.php?pid=1042题目描述：Findalongestcommonsubsequenceoftwostrings.输入：Firstandsecondlineofeachinputcase containtwostringsoflowercasecharactera…z.Therearenospacesbefore,insideo
JDPlus·2014-02-09 15:00

九度OJ 1131 合唱队形 -- 动态规划（最长递增子序列）

题目地址：http://ac.jobdu.com/problem.php?pid=1131题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1 intmain(void){ intN,
JDPlus·2014-02-09 11:00

九度OJ 1451 不容易系列之一 -- 动态规划

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

九度OJ 1205 N阶楼梯上楼问题 -- 动态规划（递推求解）

题目地址：http://ac.jobdu.com/problem.php?pid=1205题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1 intmain(void){ intN,i; longlongmethod[91]; method[1]=1; method[2]=2; for(i=3;i<=90;++i) metho
JDPlus·2014-02-09 09:00

九度OJ 1108 堆栈的使用

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

九度OJ 1201 二叉排序树

题目地址：http://ac.jobdu.com/problem.php?pid=1201题目描述：  输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：  输入第一行包括一个整数n(1 #include typedefstructbtree{ intdata; structbtree*left; structbtree*right; }BTree; BTree*search(
JDPlus·2014-02-08 16:00

九度OJ 1202 排序 -- 堆排序

题目地址：http://ac.jobdu.com/problem.php?pid=1202题目描述：  对输入的n个数进行排序并输出。输入：  输入的第一行包括一个整数n(1 #include voidHeapSort(intArray[],intlen); voidBuildMaxHeap(intArray[],intlen); voidShiftDown(intArray[],intinde
JDPlus·2014-02-08 11:00

九度OJ 1113 二叉树

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

九度OJ 1435 迷瘴

题目地址：http://ac.jobdu.com/problem.php?pid=1435题目描述：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifen
JDPlus·2014-02-06 16:00

九度OJ 1433 FatMouse -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?pid=1433题目描述：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontai
JDPlus·2014-02-06 16:00

九度oj 题目1512：用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2.POP从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。样例输入：3PUSH10POPPOP样例输出：10-1#include#include
byhj·2014-02-06 11:49

九度oj 题目1513：二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输入：345-1样例输出：1232#include#includeusingnamespacest
byhj·2014-02-06 11:53

九度oj 题目1388：跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(12时 (1)当第一次跳一个台阶时，fib(n)=fib(n-1); (2)当第一次跳两个台阶时，fib(n)=fib(n-2);fib(n)=fib(n-1)+fib(n-1),n>2;#includeusingnamespac
byhj·2014-02-05 10:13

九度OJ 1082 代理服务器 -- 贪心算法

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

九度OJ 1081 递推数列 -- 矩阵二分乘法

题目地址：http://ac.jobdu.com/problem.php?pid=1081题目描述：给定a0,a1,以及an=p*a(n-1)+q*a(n-2)中的p,q。这里n>=2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入：2011145样例输出：8359#include #defineMOD10000 t
JDPlus·2014-01-28 15:00

九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模

题目地址：http://ac.jobdu.com/problem.php?pid=1085题目描述：   N=2000000000) 输入：   每组测试数据包括一行，x(0 longlongroot(longlongx,longlongy,longlongk){ longlongans=1; while(y!=0){ if((y&1)==1) ans=(ans*x)%k; x=(x*x)%k
JDPlus·2014-01-28 12:00

九度OJ 1084 整数拆分

题目地址：http://ac.jobdu.com/problem.php?pid=1084题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。用f(n)表示n的不同拆分的种
JDPlus·2014-01-28 10:00

九度OJ 1079 手机键盘

题目地址：http://ac.jobdu.com/problem.php?pid=1079题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。
JDPlus·2014-01-27 18:00

九度OJ 1078 二叉树遍历

题目地址：http://ac.jobdu.com/problem.php?pid=1078题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定
JDPlus·2014-01-27 17:00

九度OJ 1076 N的阶乘 -- 大数运算

题目地址：http://ac.jobdu.com/problem.php?pid=1076题目描述： 输入一个正整数N，输出N的阶乘。输入：正整数N(0 #defineN10010 intmain(void){ intresult[N]; inti,j,n; while(scanf("%d",&n)!=EOF){ result[0]=result[1]=1; for(i=2;i=10){ r
JDPlus·2014-01-27 16:00

九度OJ 1077 最大序列和 -- 动态规划

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

九度OJ 1066 字符串排序

题目地址：http://ac.jobdu.com/problem.php?pid=1066题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n #include intPartition(chardata[],intfrom,intto){ charpivot=data[from]; while(fr
JDPlus·2014-01-25 12:00

【九度】题目1120：全排列 && 题目1369：字符串的排列

1、题目1120：全排列题目描述：    给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。    我们假设对于小写字母有'a'arrList; publicstaticvoidmain(String[]args)throwsException{ StreamTokenizerst=newStreamTokenizer (newBufferedReader(newInputStr
u013027996·2014-01-24 15:00

【九度】题目1342：寻找最长合法括号序列II(25分)

题目地址：http://ac.jobdu.com/problem.php?pid=1342题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。输入：测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度保证不超
u013027996·2014-01-24 10:00

律呂度數

을나타내고律呂를生하는것은太陽雷風의氣의作用에依한것인데光의作用은太陽으로부터十八度까지及하여十八度以內에서는달이光을나타내지못하고十八度以遠을지나간然後에비로소光을나타내는것이며聲의作用은太陽으로부터九度
u013016976·2014-01-24 08:00

九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题

题目地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：   在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。   假定每个水
JDPlus·2014-01-23 16:00

九度OJ 1019 简单计算器 -- 2006年浙江大学计算机及软件工程研究生机试真题

题目地址：http://ac.jobdu.com/problem.php?pid=1019题目描述：   读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：   测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：   对每个测试用例输出1行，即该表达式的值
JDPlus·2014-01-22 10:00

九度OJ 1019 简单计算器 -- 2006年浙江大学计算机及软件工程研究生机试真题

题目地址：http://ac.jobdu.com/problem.php?pid=1019题目描述：   读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：   测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：   对每个测试用例输出1行，即该表达式的值
JDPlus·2014-01-22 10:00

【LeetCode】Search a 2D Matrix && 【九度】题目1384：二维数组中的查找

Searcha2DMatrix TotalAccepted:4984TotalSubmissions:16715MySubmissionsWriteanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromleftt
u013027996·2014-01-22 10:00

【LeetCode】48 Rotate Image && 【九度】题目1164：旋转矩阵

旋转矩阵，这个比九度题目1164：旋转矩阵要
u013027996·2014-01-21 16:00
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他