九度1172

九度 题目1007：奥运排序问题

题意：按国家号，依次输出它们的：“排名：排名方式”这里的排名方式指的即是金牌总数，奖牌总数，金牌人口比例，奖牌人口比例。它们的排名方式分别对应数字1,2,3,4....题目说的很模糊。易错的地方：1.如果有并列排名的情况，即如果出现金牌总数为100,90,90,80.则排名为1,2,2,4.2.计算比例时应该用double(可以用double保存国家的金牌数、奖牌数和人口数),用float的话会W
u014674776·2015-02-03 20:00

九度 题目1006：ZOJ问题

学过了计算理论，回头看这题是更得心应手了很多。记'z'前o的个数为a,'z'和'j'之间o的个数为b,'j'之后的o的个数为c.分析文法可以发现，符合文法的字符串将满足：1)b!=02)a*b=c代码：#include #include usingnamespacestd; intmain() { stringstr; while(cin>>str) { intz_index=-1,j_in
u014674776·2015-02-03 13:00

九度 题目1005：Graduate Admission

不同的是，在九度中“Eachinputfilemaycontainmorethanonetestcase.”所以借用PAT1080中的代码，在main中加入循环，在循环开始调用init()函数初始化变量
u014674776·2015-02-03 12:00

九度 题目1004：Median

利用给定的s1,s2是递增序列的性质，进行如归并排序(MergeSort)中的遍历方法，找到第(n+m+1)/2个数即可。代码：#include #include usingnamespacestd; intmain() { intn,m,num; while(cin>>n) { vectors1,s2; for(inti=0;i>num; s1.push_back(num); } cin>
u014674776·2015-02-03 11:00

九度 题目1003：A+B

代码：#include #include #include usingnamespacestd; inlineintstring_to_int(conststring&str) { intret; stringstreamss; ss>ret; returnret; } inlinestringinput_filter(conststring&input) { stringret; for(
u014674776·2015-02-02 11:00

九度 题目1002：Grading

模拟题。代码：#include #include #include usingnamespacestd; intmain() { floatp,t,g1,g2,g3,gj; while(cin>>p>>t>>g1>>g2>>g3>>gj) { if(abs(g1-g2)<=t) { printf("%.1f\n",(g1+g2)/2.0); }elseif(abs(g1-g3)<=t&&ab
u014674776·2015-02-02 11:00

Hduoj1172【暴力】

/*猜数字 TimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):2964AcceptedSubmission(s):1732 ProblemDescription 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家
u014641529·2015-01-28 18:00

九度 题目1001：A+B for Matrices

注意到，是先输入行数(m),再输入列数(n),当m为0时终止程序代码：#include usingnamespacestd; inta[10][10]; intc[10][10]; intn,m; intmain() { while(cin>>m>>n,n&&m) { //input for(inti=0;i>a[i][j]; } } for(inti=0;i>c[i][j]; c[i][j
u014674776·2015-01-28 12:00

九度 题目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
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他