九度

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

题目链接地址：九度OJ-题目1512：用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。
blueshell07·2015-06-02 13:12

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

题目链接地址：九度OJ-题目1512：用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。
pengyan0812·2015-06-02 13:00

九度OJ-题目1385：重建二叉树

题目链接地址：九度OJ-题目1385：重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
blueshell07·2015-06-02 11:52

九度OJ-题目1385：重建二叉树

题目链接地址：九度OJ-题目1385：重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
pengyan0812·2015-06-02 11:00

九度OJ-题目1511：从尾到头打印链表

题目链接地址：九度OJ-题目1511：从尾到头打印链表题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。
pengyan0812·2015-06-02 10:00

九度OJ-题目1510：替换空格

题目链接地址：九度OJ-题目1510：替换空格题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。
pengyan0812·2015-06-01 20:00

九度OJ-题目1384：二维数组中的查找

题目链接地址：九度OJ-题目1384：二维数组中的查找题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
pengyan0812·2015-06-01 19:00

【九度】2014年王道论坛计算机考研机试全真模拟考试解题报告

1、题目1553：时钟时间限制：1秒内存限制：128兆特殊判题：否提交：764解决：321题目描述：如图，给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。输入：输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。输出：对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣弧对应的角），用角度表示，结果保留两位小数。样例输入：03:0014:45样例输出：90.00172.5
u013027996·2015-05-26 09:00

【剑指Offer面试题】九度OJ1384：二维数组中的查找

九度OJ面试题地址：http://ac.jobdu.com/hhtproblems.php书籍：何海涛——《剑指Offer：名企面试官精讲典型编程题》对于面试题，面试官往往更希望我们能提出优化方法，这样更能体现我们的思维能力以及传说中的
zhoubin1992·2015-05-22 20:00

九度OJ 1467 二叉排序树

题目描述：二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；3.左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，
gavechan·2015-05-02 15:06

动态规划最大子序列和（九度1077）

练习动态规划动态规划方程：dp[i]=max{dp[i-1]+value[i] ,value[i]}代码：#include usingnamespacestd; intM; longlongvalue[1000001]={0}; longlongdp[1000001]={0}; //dp[i]=max{dp[i-1]+value[i],value[i]} intmain() { while(ci
zhangxiao93·2015-04-29 16:00

最小邮票数（九度1209）

据说是清华07年的研究生复试机试题，类似01背包，动态规划一直不太会，这道题不难，刚好可以练练手。题目描述：  有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。  如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：  有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M usingnamespacestd; //N>M>>N)
zhangxiao93·2015-04-18 15:00

【九度OJ--1002】grading

题目描述：   GradinghundredsofthousandsofGraduateEntranceExamsisahardwork.Itisevenhardertodesignaprocesstomaketheresultsasfairaspossible.Onewayistoassigneachexamproblemto3independentexperts.Iftheydonotagre
xiaoliucool1314·2015-04-14 17:00

九度oj 题目1034：寻找大富翁

题目链接：http://ac.jobdu.com/problem.php?pid=1034题目描述：   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：   输入包含多组测试用例.   每个用例首先包含2个整数n（0m，则先输入前m个数到数组中。然后当每次输入一个数temp，则判断temp是否比数组中最小的数min大，若是则覆盖掉数组中最小数字min，否则跳过，输入下一个，然后继续……
华山青竹·2015-04-02 21:00

区间和问题——九度 1554

对应九度题目：点击打开链接题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。
u013351484·2015-03-31 19:00

九度OJ题目1465--1515解题练习（九）

题目1465：最简真分数题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n#include"stack"#include"math.h"usingnamespacestd;intEuclid(intmin,intmax){//判断是否是真分数：依据就是最大公约数是1，那就是真分数if(max==0)returnmin;e
EbowTang·2015-03-27 10:13

九度OJ题目1465--1515解题练习（九）

题目1465：最简真分数题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n #include"stack" #include"math.h" usingnamespacestd; intEuclid(intmin,intmax) {//判断是否是真分数：依据就是最大公约数是1，那就是真分数 if(max==0) re
EbowTang·2015-03-27 10:00

九度OJ_北邮_1117_字符串

#include#include#includeusingnamespacestd;constintmaxn=1000;intmain(void){intn,m;inti,j,k,len;strings1,s2;while(cin>>s1){cin>>s2;i=s2[1]-'0';len=s2[2]-'0';if(s2[0]==0){intk=i+len-1;intl=k;for(j=i;j<=k
Allianzcortex·2015-03-26 21:19

九度OJ_1355

开始的时候没有考虑到01456这种情况，#define_CRT_SECURE_NO_DEPRECATE #include #include #include usingnamespacestd; boolIfLianxu(intn,inta[]) { intcount=0;//记录大王和小王的数 for(inti=0;i4) returnfalse; continue; } else { if
liu1137537275·2015-03-25 09:00

九度1181遍历单链表

题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#includeusingnamespacestd;structList{   intdata;   List*next;};intmain(){   List*p=NULL,*q=NULL,*header=NULL;   intx,n,i,temp;   while(cin>>n){   header=(Lis
tzh476·2015-03-23 18:00

题目 1438 求两个数的最小公倍数 九度Online Judge

题目描述：给定两个正整数，计算这两个数的最小公倍数。输入：输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入：1014样例输出：70#includeusingnamespacestd;intmain(){inta,b;inti=1;while(cin>>a>>b){for((i=(a>b)?a:b);;i
安静的求学者·2015-03-23 15:01

题目1510：替换空格

样例输入：WeAreHappy样例输出：We%20Are%20HappyPS：九度测试的样例不止提供的那个，还
yiting52·2015-03-19 16:00

0开始

因为计算机复试机试一般推荐是用九度做练习的，但是因为九度的题对我来说太难了，所以我只能选择PAT的基础部分做一个练习。
bleuesprit·2015-03-10 09:00

九度OJ 1004

#include #include #include #include usingnamespacestd; intmain() { intm; vectorvec; while(cin>>m) { inttemp; for(inti=0;i>temp; vec.push_back(temp); } cin>>m; for(inti=0;i>temp; vec.push_back(temp); }
冰封飞飞·2015-03-07 14:00

九度OJ 1003

#include #include #include #include booljudge(constchar&ch) { if(ch==',') returntrue; else returnfalse; } usingnamespacestd; intmain() { stringnum1,num2; while(cin>>num1>>num2) { num1.erase(remove_if
冰封飞飞·2015-03-07 14:00

九度OJ 1001

#include #include usingnamespacestd; intmain() { intm,n; vectormatrix; while(cin>>m&&m!=0&&cin>>n) { inttemp,count=0; matrix.resize(m*n); for(intj=0;j>temp; matrix[i+n*j]=temp; } for(intj=0;j>temp; m
冰封飞飞·2015-03-07 14:00

九度OJ 1008

#include #include #include #include #include #include #include usingnamespacestd; vector>len(1001,vector(1001)); vector>cost(1001,vector(1001)); vectordistD(1001); vectordistP(1001); map>vertex; bitse
冰封飞飞·2015-03-07 14:00

九度OJ 1002

#include #include #include usingnamespacestd; intabs(intn) { returnn>p>>t>>g1>>g2>>g3>>gj) { if(abs(g1-g2)t) { grade=(g3+g2)/2.; } elseif(abs(g3-g1)t) { grade=(g3+g1)/2.; } elseif(abs(g3-g1)<=t&&abs(g
冰封飞飞·2015-03-07 14:00

九度OJ 1009

#include #include usingnamespacestd; intmain() { intn; while(cin>>n,n!=0) { stringtree; cin>>tree; stringroot; root=tree[0]; stringleft; stringright; for(inti=1;itree[0]) right+=tree[i]; else left+=tr
冰封飞飞·2015-03-07 14:00

九度OJ 1005

#include #include #include #include usingnamespacestd; classstudent { public: student(intrk,inti,intj):ge(rk),gi(i),id(j){} intgetRank(){returnge+gi;} intgetGe(){returnge;} intgetGi(){returngi;} intg
冰封飞飞·2015-03-07 14:00

九度OJ 1503：二叉搜索树与双向链表

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintINF=0x7f7f7f7f; constintinf=0x80808080; structTreeNode { intval;
kkkwjx·2015-03-03 17:00

九度OJ

题目1185：特殊排序时间限制：1秒内存限制：32兆特殊判题：否提交：10572解决：2540题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1 voidBubblesort(int*a,intn) { intswap; for(inti=1;i=i;j--) { if(a[j]>a[j+1]) { swap=a[j+1]; a[j+1]=a[
u013011841·2015-02-12 23:00

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

题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：ain grain in n rain#include"string" #include usingnamespacestd; intm
EbowTang·2015-02-08 22:00

<九度 OJ>题目1070：今年的第几天？

题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1>year>>month>>day) { if(year>3000||year12||month31||day<1) break; n=number(year,month,day);//调用函数number cout<
EbowTang·2015-02-08 20:00

<九度 OJ>题目1094：String Matching

题目描述：   Findingalloccurrencesofapatterninatextisaproblemthatarisesfrequentlyintext-editingprograms.    Typically,thetextisadocumentbeingedited,andthepatternsearchedforis aparticularwordsuppliedbytheus
EbowTang·2015-02-06 18:00

九度 题目1014：排名

按总分降序打印过录取线的学生，总分相同时，id小的在前（id升序）。代码：#include #include #include #include usingnamespacestd; structStudent { Student(conststring&_id):id(_id),tot(0){} stringid; inttot; }; boolscore_cmp(constStudent
u014674776·2015-02-05 18:00

九度 题目1013：开门人和关门人

字符串直接比较即可。偷懒用的sort排序，O(nlogn)的复杂度；若是直接用string存最早到最晚离开的信息，只需要O(n).代码：#include #include #include #include usingnamespacestd; structPerson { stringid; stringenter; stringleave; }; boolenter_cmp(constP
u014674776·2015-02-05 17:00

sscanf的使用

在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。    
King_BingGe·2015-02-05 15:00

九度 题目1012：畅通工程 (BFS计算连通分支的个数)

用宽搜(bfs)计算图的连通分支的个数bfs_cnt。需要构建的道路的条数为bfs_cnt-1代码：#include #include usingnamespacestd; intn,m,bfs_cnt; boolconnect[1010][1010]; boolvi[1010]; queueq; voidinit() { for(inti=1;i>m; for(inti=0;i>a>>b;
u014674776·2015-02-05 12:00

九度 题目1011：最大连续子序列

这题和PAT1007.MaximumSubsequenceSum一样，只是输入为0时要结束。用动态规划的思想。迭代数组a中的每个数a[i]，用cur变量标识从前到a[i](包括a[i])的最大累和。当cur小于零时归零，意味如果这个从前到a[i]为止的子序列包括a[i],那么必然和小于0,索性不要考虑这个子序列，从下一处i+1开始重新计算。注意到：1.如果最大连续子序列不唯一，则输出序号i和j最小
u014674776·2015-02-05 12:00

九度 题目1010：A + B

处理好字符串即可。代码：#include #include #include usingnamespacestd; mapdict; stringstr; inta,b; voidinit() { dict["zero"]=0; dict["one"]=1; dict["two"]=2; dict["three"]=3; dict["four"]=4; dict["five"]=5; dic
u014674776·2015-02-05 12:00

九度 题目1009：二叉搜索树 （静态数组构建二叉树\二叉树的数组实现）

题意：给定序列，将序列中的数字一个一个插入到二叉查找树中。问不同的序列，最终生成的二叉查找树是否相同。可以用静态数组构建二叉树。代码：#include #include #include usingnamespacestd; intn; strings; inta[1024]; intb[1024]; voidcreate_tree(conststring&s,inta[]) { for(s
u014674776·2015-02-04 11:00

九度 题目1008：最短路径问题

dijkstra求最短路，出现相同最短路时取花费最小的那条。代码：#include #include #include #include usingnamespacestd; intn,m; intmap[1010][1010]; boolvi[1010]; intcost[1010][1010]; intdis[1010]; intprice[1010]; ints,t; constint
u014674776·2015-02-04 11:00

九度 题目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

九度 题目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
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他