九度

九度 题目1000：计算a+b

代码：#include usingnamespacestd; intmain() { inta,b; while(cin>>a>>b) { cout<<a+b<<endl; } return0; }
u014674776·2015-01-28 11:00

九度OJ题目1415--1464解题练习（八）

题目1415：不一样的循环队列题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) PushK,让元素K进队列。(2) Pop，对头元素出队列。(3) QueryK，查找队列中第K个元素，注意K的合法性。(4) Isempty，判断队列是否为空。(5) Isfull，判断队列是否已满。
EbowTang·2015-01-25 14:00

九度OJ题目1359--1414解题练习（七）

题目1361：翻转单词顺序题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：
EbowTang·2015-01-25 11:54

【LeetCode】Min Stack && 【九度】题目1522：包含min函数的栈

1、【LeetCode】MinStackMinStackTotalAccepted:15869TotalSubmissions:102810MySubmissionsQuestionSolution Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pusheleme
u013027996·2015-01-24 21:00

九度OJ题目1201--1358解题练习（六）

题目1201：二叉排序树题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1#include"stack"#include#includeusingnamespacestd;//节点定义classBSTNode{public:BSTNode(intnewData)//默认构造{pRight=NULL;pLeft=NULL;value=newDat
EbowTang·2015-01-24 19:00

九度OJ题目1201--1358解题练习（六）

题目1201：二叉排序树题目描述：  输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：  输入第一行包括一个整数n(1 #include"stack" #include #include usingnamespacestd; //节点定义 classBSTNode { public: BSTNode(intnewData)//默认构造 { pRight=NULL; pLeft
EbowTang·2015-01-24 19:00

九度OJ 1387

/**  * @brief jiu du 1387  * @file 1387.cpp  * @author mianma  * @created 2015/01/21 18:09  * @edited  2015/01/21 18:09  * @type   * @note  */ #include  #include  #include  #include  using namespace 
面码·2015-01-21 18:00

九度OJ 1385

该问题很基础，但需要注意这里只检查是否能构建二叉树，只用满足二叉树的基本性质即可。/**  * @brief jiu du 1385  * @file 1385.cpp  * @author mianma  * @created 2014/01/20 14:16  * @edited  2014/01/21 14:11  * @type tree  * @note  */ #include  #i
面码·2015-01-21 14:00

剑指offer(09)-数组中的逆序对[分治]

剑指offer(09)-数组中的逆序对[分治]逆序对 剑指offer转载于Acm之家题目来自剑指offer系列九度1348：题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对
xuanyoumeng·2015-01-20 23:00

九度OJ题目1359--1414解题练习（七）

题目1361：翻转单词顺序题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：
EbowTang·2015-01-20 21:00

九度OJ 1511

/**  * @brief jiu du 1511  * @file 1511.cpp  * @author mianma  * @created 2014/01/20 14:54  * @edited  2014/01/20 14:54  * @type   * @note  */ #include  #include  #include  using namespace std; #def
面码·2015-01-20 20:00

九度OJ 1384

/**  * @brief jiu du 1384  * @file 1384.cpp  * @author mianma  * @created 2014/01/20 14:16  * @edited  2014/01/20 14:16  * @type   * @note  */ #include  #include  #include  using namespace std; #def
面码·2015-01-20 14:00

九度OJ 1386

话说这个题目昨年中旬就做过，当时知道用二分加速，但始终不能AC，还在群里问了后无果。最近看了下与该题目对应的《剑指offer》这本书发现该题还有几个隐晦的坑：二分时首中尾三数相等不能继续二分12345->12345反转特例12345->54321反转特例最后终于过了/**  * @brief jiu du 1386  * @file 1386.cpp  * @author mianma  * @c
面码·2015-01-19 18:00

九度OJ&北京航空航天大学2008机试题题解

题目一、jobdu1163：素数http://ac.jobdu.com/problem.php?pid=1163题目描述：输入一个整数n(2/***快速求出素数,输出时判断个位是否是1*/#includeusingnamespacestd;inta[10005]={0};intmain(){for(inti=2;i>n){intok=0,k=1;for(inti=1;i题目二、jobdu1164：
xiaoranone·2015-01-10 17:53

九度OJ—题目1056：最大公约数

题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：4914样例输出：7来源：2011年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7780-1-1.html#include usingnamespacestd; intmai
wtyvhreal·2015-01-07 00:00

九度OJ—题目1055：数组逆置

题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入：hdssg样例输出：gssdh来源：2011年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7779-1-1.html#include #include
wtyvhreal·2015-01-07 00:00

九度OJ—题目1087：约数的个数

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N #include intnum(intn){ intans=0,i; introot=sqrt(n); if(root*root==n) { ans+=1; for(i=1;i
wtyvhreal·2015-01-03 11:00

九度OJ—题目1094：String Matching

题目描述：   Findingalloccurrencesofapatterninatextisaproblemthatarisesfrequentlyintext-editingprograms.   Typically,thetextisadocumentbeingedited,andthepatternsearchedforis aparticularwordsuppliedbytheuse
wtyvhreal·2015-01-03 11:00

九度OJ—题目1089：数字反转

题目描述：   12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入：   第一行一个正整数表示测试数据的个数n。   只有n行，每行两个正整数a和b（0 usingnamespacestd; intzhuan(intnumber) { intn=0;//余数. intm=number; while(m!
wtyvhreal·2015-01-02 18:00

九度OJ—题目1088：剩下的树

题目描述：   有一个长度为整数L(1 #include intmain() { intL,M; intstart,end; inti,j,ans; inta[10001]; while(scanf("%d%d",&L,&M)!=EOF) { memset(a,0,sizeof(a)); for(i=0;i
wtyvhreal·2015-01-02 18:00

九度OJ—题目1034：寻找大富翁

题目描述：   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：   输入包含多组测试用例.   每个用例首先包含2个整数n（0 #include intcompare(constvoid*p,constvoid*q){ return*(int*)q-*(int*)p; } intmain() { intn,m; inta[100000]; inti; while(scanf("%
wtyvhreal·2015-01-02 18:00

九度OJ—题目1099：后缀子串排序

题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：ain grain in n rain来源：2010年上海交通大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://
wtyvhreal·2015-01-02 17:00

九度OJ 1099 后缀字串排序

题目1099：后缀子串排序时间限制：1秒内存限制：32兆特殊判题：否提交：2857解决：1219题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：ain grain in n rain#in
wdkirchhoff·2014-12-31 20:00

九度OJ 1089 数字反转

题目1089：数字反转时间限制：1秒内存限制：32兆特殊判题：否提交：2591解决：1425题目描述：   12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入：   第一行一个正整数表示测试数据的个数n。   只有n行，每行两个正整数a和b（0 #include #include chara[10]; c
wdkirchhoff·2014-12-31 20:00

九度OJ 1088 剩下的树

题目1088：剩下的树时间限制：1秒内存限制：32兆特殊判题：否提交：4253解决：1907题目描述：   有一个长度为整数L(1 #include inta[10001]; intmain(intargc,char*argv[]) { intL,M; intstart,end; while(~scanf("%d%d",&L,&M)) { memset(a,0,sizeof(a)); for(in
wdkirchhoff·2014-12-31 20:00

九度OJ 1034 寻找大富翁

题目1034：寻找大富翁时间限制：1秒内存限制：32兆特殊判题：否提交：5168解决：2075题目描述：   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：   输入包含多组测试用例.   每个用例首先包含2个整数n（0 #include inta[100010]; intaux[100010]; voidswap(int*a,int*b){ intt=*a; *a=*b; *b=t
wdkirchhoff·2014-12-31 20:00

九度OJ 1087 约数的个数

题目1087：约数的个数时间限制：1秒内存限制：32兆特殊判题：否提交：6056解决：1838题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N #include intsolve(intn){ intans=0; if(n==1)return1; introot=sqrt(n); if(root*root==n) { ans+=1; for(inti=2;
wdkirchhoff·2014-12-31 20:00

九度OJ—题目1067：n的阶乘

题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1 #include #include intmain() { intn,i; while(scanf("%d",&n)!=EOF) { doublecount=1; for(i=1;i<=n;i++){ count*=i; } printf("%.0lf\n",count); } return0; } /*****************
wtyvhreal·2014-12-31 12:00

九度OJ—题目1058：反序输出

题目描述：输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入：题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出：对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入：Upin cvYj WJpw cXOA样例输出：nipU jYvc wpJW AOXc来源：2000年清华大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://
wtyvhreal·2014-12-31 12:00

九度OJ—题目1057：众数

题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入：51510353486836510710262样例输出：5来源：2011年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论
wtyvhreal·2014-12-31 12:00

九度OJ—题目1062：分段函数

题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0 intmain() { floatx,y; while(scanf("%f",&x)!=EOF){ if(x>=0&&x<2){ y=-x+2.5; } elseif(2<=x&&x<4){ y=2-1.5*(x-3)*(x-3); } elseif(4<=x&&x<6){ y=x/2-1.5; } printf("%.
wtyvhreal·2014-12-31 12:00

九度OJ—题目1063：整数和

题目描述：编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入：一个整数N,N的绝对值小于等于1000输出：测试数据可能有多组，对于每一组数据，输出题目要求的值样例输入：1 -1样例输出：3 -3来源：2001年清华大学计算机研究生机试真题(第I套)答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/t
wtyvhreal·2014-12-31 12:00

九度OJ 1031 xxx定律

题目1031：xxx定律时间限制：1秒内存限制：32兆特殊判题：否提交：4995解决：3187题目描述：   对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。   请计算需要经过几步才能将n变到1，具体可见样例。输入：   测试包含多个用例，每个用例包含一个整数n,当n为0时表示输入结束。（1 intmain(intargc,char*arg
wdkirchhoff·2014-12-30 00:00

九度OJ 1018 统计同成绩学生人数

题目1018：统计同成绩学生人数时间限制：1秒内存限制：32兆特殊判题：否提交：6337解决：3419题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试
wdkirchhoff·2014-12-30 00:00

九度OJ 1066 字符串排序

题目1066：字符串排序时间限制：1秒内存限制：32兆特殊判题：否提交：4919解决：1983题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n #include #include #include usingnamespacestd; chara[21]; intmain(intargc,char*
wdkirchhoff·2014-12-30 00:00

九度OJ 1052 找x

题目1052：找x时间限制：1秒内存限制：32兆特殊判题：否提交：5182解决：2761题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1 intdata[201]; intmain(intargc,char*argv[]) { intn; inti; for(i=0;i<201;++
wdkirchhoff·2014-12-30 00:00

九度OJ 1096 日期差值

题目1096：日期差值时间限制：1秒内存限制：32兆特殊判题：否提交：5143解决：1789题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：20110412 20110422样例输出：11#include #include #includ
wdkirchhoff·2014-12-30 00:00

九度OJ—题目1066：字符串排序

题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n #include #include intmain() { chara[21]; intlen,i,j,temp; while(scanf("%s",a)!=EOF) { len=strlen(a); for(i=0;ia[j+1]) { temp=
wtyvhreal·2014-12-29 11:00

九度OJ—题目1052：找x

题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1 usingnamespacestd; intmain() { intn,i,a[201],m,k; while(cin>>n) { k=-1; for(i=0;i>a[i]; } cin>>m; for(i=0;i
wtyvhreal·2014-12-29 11:00

九度OJ—题目1018：统计同成绩学生人数

题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。样例输入：3 806090 60 2 8566 0 5 60759
wtyvhreal·2014-12-29 11:00

九度OJ—题目1048：判断三角形类型

题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：345样例输出：直角三角形来源：2009年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7772-1-1.html#include
wtyvhreal·2014-12-29 11:00

九度OJ—题目1049：字符串去特定字符

题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：heallo a样例输出：hello来源：2009年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7773-1-1.htmlimportj
wtyvhreal·2014-12-29 11:00

九度OJ 1371 最小的K个数

#include #include #include usingnamespacestd; intmain(){ intk,n; while(~scanf("%d%d",&n,&k)) { priority_queue,greater>q; intt; for(inti=0;i
wdkirchhoff·2014-12-29 00:00

九度OJ 1097 取中值

题目1097：取中值时间限制：1秒内存限制：32兆特殊判题：否提交：4379解决：1188题目描述：    存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。输入：   第一行一个整数t表示有t个测试数据   第二行两个整数，表示两个数组的长度，   接下
wdkirchhoff·2014-12-29 00:00

九度OJ 1092 Fibonacci

题目1092：Fibonacci时间限制：1秒内存限制：32兆特殊判题：否提交：1576解决：1158题目描述：   TheFibonacciNumbers{0,1,1,2,3,5,8,13,21,34,55...}aredefinedbytherecurrence:    F0=0F1=1Fn=Fn-1+Fn-2,n>=2    WriteaprogramtocalculatetheFibona
wdkirchhoff·2014-12-29 00:00

九度OJ 1098 字母统计

题目1098：字母统计时间限制：1秒内存限制：32兆特殊判题：否提交：3187解决：1536题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入：DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK样例输出：A:0 B:0 C:0 D:3 E:2 F:5
wdkirchhoff·2014-12-29 00:00

九度OJ 1078 二叉树遍历

题目1078：二叉树遍历时间限制：1秒内存限制：32兆特殊判题：否提交：2649解决：1599题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：
wdkirchhoff·2014-12-28 16:00

九度OJ 1074 对称平方数

题目1074：对称平方数时间限制：1秒内存限制：32兆特殊判题：否提交：3671解决：1624题目描述：打印所有不超过n(n #include intcheck(intn) { intm=n*n; chars[20]; sprintf(s,"%d",m); intlen=strlen(s); for(inti=0,j=len-1;i
wdkirchhoff·2014-12-28 14:00

九度OJ 1072 有多少不同的面值组合

题目1072：有多少不同的面值组合？时间限制：1秒内存限制：32兆特殊判题：否提交：2690解决：1384题目描述：某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入：题目没有任何输入输出：按题目的要求输出可以得到的不同邮资的数目样例输入：样例输出：来源：2002年清华大学计算机研究生机试真题(第I套)#include intfind
wdkirchhoff·2014-12-28 13:00

九度OJ 1069 查找学生信息 （模拟）

题目1069：查找学生信息时间限制：1秒内存限制：32兆特殊判题：否提交：7836解决：2116题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N #include typedefstructnode { charid[100]; charname[200]; charsex[10]; intage; }node; nodedata[1001]; intmai
wdkirchhoff·2014-12-28 12:00
上一页 39 40 41 42 43 44 45 46 下一页