九度1172

九度题目1138进制转换

#includeintmain(){   chara[40]; intb[40]; intans[200]; inti,j,len; while(scanf("%s",&a)!=EOF){ for(i=0;a[i]!=0;i++){    b[i]=a[i]-'0'; } len=i; j=0; while(len!=0){if(b[len-1]%2==0){   ans[j]=0;}else{ 
yusen_zdn·2016-03-13 17:00

九度题目1118数制转换

#includeintmain(){   inta,b,i,r;//r为权重 charn[100]; longintx; int m[100]; while(scanf("%d%s%d",&a,&n,&b)!=EOF){ for(i=0;n[i]!=0;i++){     } x=0; r=1; for(i--;i>=0;i--){         if(n[i]>='A'&&n[i]='a'&&
yusen_zdn·2016-03-13 15:00

九度题目1026又一版A+B

#includeintmain(){    int he,i; unsignedinta,b,m; intans[10000]; while(scanf("%d",&m)!=EOF){ if(m==0){    break; } scanf("%d%d",&a,&b);      he=a+b; if(he==0){ printf("0"); }      else{   for(i=0;he!=
yusen_zdn·2016-03-13 10:00

九度题目1124Digital Roots

#includeintmain(){intn,r,i;chara[1000];while(scanf("%s",&a)!=EOF){if(a[0]=='0')break;if(a[1]==0){  r=a[0]-'0';}else{r=0;for(i=0;a[i]!=0;i++){   r+=a[i]-'0';}while(r/10!=0){   n=r; r=0; while(n>0){  r+
yusen_zdn·2016-03-13 09:00

九度OJ：题目 1028 继续畅通工程

题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1w){ map[s][e]=map[e][s]=w
zjq_1314520·2016-03-12 21:00

九度题目1074对称平方数

#includeintmain(){   intn,p,i,x,m; n=0; while(n0){   a[i]=p%10; p=p/10; i++; } if(i==1){   printf("%d\n",n); } else{  m=i/2;  x=i;//x是p的位数      for(i=0;i
yusen_zdn·2016-03-12 20:00

九度1088——剩下的树

九度1088题目描述：有一个长度为整数L(1 usingnamespacestd; constintMAX=10010; inta[MAX]; intmain() { intn,m,x,y,s; while
qq_24421591·2016-03-12 20:00

九度题目1064反序数

#includeintmain(){  inta,ac,b,i,j;  intai[4];intbi[4];a=1000;while(a>=1000&&a0){  ai[i]=a%10;a=a/10;i++;}while(b>0){  bi[j]=b%10;b=b/10;j++;}for(i=0;i<4;i++){j=3-i;if(ai[i]!=bi[j]){  c=false;break;}}i
yusen_zdn·2016-03-12 20:00

九度题目1083特殊乘法

#includeintmain(){    inta,b,x,ai,bi,he; while(scanf("%d%d",&a,&b)!=EOF){ he=0; x=b; while(a>0){   ai=a%10; a=a/10; while(b>0){    bi=b%10;b=b/10;          he+=ai*bi; } b=x; } printf("%d\n",he); } ret
yusen_zdn·2016-03-12 19:00

九度OJ：题目 1017 还是畅通工程

题目描述：   某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( #include #include #defineMAX99999 #
zjq_1314520·2016-03-12 16:00

九度OJ：题目1015 还是A+B

题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例输入：121 11211 10882 36643 001样例输出：
zjq_1314520·2016-03-12 12:00

九度OJ：题目 1014 排名

题目描述：   今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：   测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0intmain(){ while(cin>>N&&N){ cin>>M>>G; inti,j; sumP
zjq_1314520·2016-03-11 23:00

九度OJ #1437 To Fill or Not to Fil

题目描写叙述：Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.Y
gcczhongduan·2016-03-11 18:00

九度OJ：题目 1012 畅通工程

题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include inta[1024]={0}; /* *该通路
zjq_1314520·2016-03-11 13:00

九度OJ：1011 最大连续子序列

题目描述：   给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1=0;j--){ if(max intmain(){ intn; while(scanf("%d",&n)&&n){ inta[10001]; intsum[10001]={0}; inti,j; ints=1,e=1; for(i=1;i=0;j--){ if(max
zjq_1314520·2016-03-11 13:00

九度题目1183守型数

#includeintmain(){   intn,p,ni,pi; while(scanf("%d",&n)!=EOF){    p=n*n;boolc=true;      while(n>0){  ni=n%10;pi=p%10;n=n/10;p=p/10;if(ni!=pi){  printf("No!\n");c=false;break;}}if(c==true){  printf("Y
yusen_zdn·2016-03-11 10:00

九度OJ：题目1406 上班啦

题目描述：淘小宝最近进入了杭州淘宝实习了，可是他所住的地方离工作地点很远（为了省钱）。虽说杭州是个美丽的旅游城市，可是其公共交通却十分被人诟病，早高峰的时间，汽车跟爬的一样，所以经过一个星期的折腾之后，淘小宝决定骑车前往公司上班。     为了每天尽可能的节约体力，同时更多地领略杭州城市的美丽风光，淘小宝就想请你告诉他，从他的住所出发，最短的骑车距离是多少？同时，也请你告诉他，在骑车路径最短的前提
zjq_1314520·2016-03-10 18:00

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

题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点t。n和m为0时输入结束。(1for(i=1;iw||(map[s][e]==w&&
zjq_1314520·2016-03-10 16:00

九度OJ：题目1010 A+B

题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入：one+two= threefour+fivesix= zeroseven+eightn
zjq_1314520·2016-03-10 15:00

九度oj：题目1009 二叉搜索树

题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1n!=t2->n)return0; if(!judgeTree(t1->left,t2->left))return0; if(!judgeTree(t1->right,t2->right))return0; } /* *相同节点对应的结构不同(含有的儿子数目不同) */ elseif((t1!=NULL&&t2==NULL)||(
zjq_1314520·2016-03-10 01:00

九度-题目1126：打印极值点下标

题目1126：打印极值点下标时间限制：1秒内存限制：32兆特殊判题：否提交：5545解决：1931题目描述：在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入：每个案例的输入如下：有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，第一行是此数组的元素个数k(4#include#include
cjt5047·2016-03-09 18:58

九度OJ 1551-1557（4/7）

1551#include #include #include #definePI(asin(1.0)*2) intmain(void) { doubleR,r; while(scanf("%lf%lf",&R,&r)!=EOF) { if(r>1) r=1/r; doublelow=0,high=R; doubles=PI*R*R*r/(1+r),l,result; while(1) { l=
thudaliangrx·2016-03-08 23:00

九度OJ 1541-1550（7/10）

1541（未完成）1542（未完成）1543#include #include typedefunsignedlonglongULL; intgetb(ULLn,inti) { n>>=i; returnn%2; } ULLsetb(ULLn,inti,ULLk) { k=0;k--) { if(getb(n,k)) break; } for(i=k-1;i>=0;i--) { if(get
thudaliangrx·2016-03-08 23:00

九度OJ 1531-1540（7/10）

1531#include #include #defineN100 intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain(void) { intn,i; inta[N],sum[N]; while(scanf("%d",&n)!=EOF) { for(i=0;isum[i-1]+1) { printf("%
thudaliangrx·2016-03-08 23:00

九度OJ 1521-1530（10/10）

1521#include #defineN1000 voidprintMirror(inta[N+1][3],inti) { if(i==0) return; if(i!=1) printf(""); printf("%d",a[i][0]); printMirror(a,a[i][2]); printMirror(a,a[i][1]); } intmain(void) { intn,i;
thudaliangrx·2016-03-08 22:00

九度OJ 1511-1520（10/10）

1511#include #include structnode{ intkey; structnode*next; }; structnode*insert(structnode*head,intkey) { if(head==NULL) { head=(structnode*)malloc(sizeof(structnode)); head->key=key; head->next=NUL
thudaliangrx·2016-03-08 22:00

九度OJ 1501-1510（10/10）

1501#include #defineLEN100000 intN; doubledata[LEN]; doublemax[LEN]; doublemin[LEN]; doubleMax(doublea,doubleb){ return(a>b)?a:b; } doubleMin(doublea,doubleb){ return(a #defineN500 intmain(void)
thudaliangrx·2016-03-08 22:00

九度OJ 1491-1500（5/10）

1491（未完成）1492#include #defineM100 #defineN10 intmain(void) { intn,m,i,j,k,r; inta[M][M]; intsum,min; while(scanf("%d%d",&m,&n)!=EOF) { for(i=0;i #include intzdgys(inta,intb) { if(b==0) returna; re
thudaliangrx·2016-03-08 22:00

九度OJ 1481-1490（7/10）

1481（未完成）1482//错误在于漏掉了初始状态的检查 #include #include #include #include #defineN13 #defineM1594323//pow(3,13) typedefstructnode{ inta[N]; intd; }Pos; intn; Pos*p[M],*begin; Pos*queue[M+1]; intfront,rear;
thudaliangrx·2016-03-08 22:00

九度OJ 1471-1480（10/10）

1471#include #include #defineN100 intmain(void) { intn1,n2,i,j,k; chars1[N+1],s2[N+1],s[2*N+1]; while(scanf("%s%s",s1,s2)!=EOF) { n1=strlen(s1); n2=strlen(s2); k=0; for(i=0,j=n2-1;i=0;) { if(i=0) s
thudaliangrx·2016-03-08 21:00

九度OJ 1461-1470（9/9）

1461#include #include usingnamespacestd; #defineN7 intn,m,t; charmap[N][N+1]; boollegal(intx,inty) { return0=t)returnfalse; intd[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; for(inti=0;i>n>>m>>t){ if(!m&&!n&
thudaliangrx·2016-03-08 21:00

九度OJ 1451-1460（10/10）

1451#include intmain() { inti,j,n; longlongf[21]; while(scanf("%d",&n)!=EOF) { f[0]=1; f[1]=0; for(i=2;i #include #include #defineN2000 intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; }
thudaliangrx·2016-03-08 21:00

九度OJ 1441-1450（9/10）

1441#include #defineN1000 intmain(void) { inti; inta,b; while(scanf("%d%d",&a,&b)!=EOF) { if(a==0&&b==0) break; a=a%1000; intresult=1; for(i=0;i #defineM200907 longlongexpK(longlongd,intk) { if(
thudaliangrx·2016-03-08 21:00

九度OJ 1431-1440（10/10）

1431#include #include #defineN1000000 intcmp(constvoid*a,constvoid*b) { return*(int*)b-*(int*)a; } intmain() { inti,n,m; inta[N]; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;in) m=n; for(i=0;i #inclu
thudaliangrx·2016-03-08 21:00

九度OJ 1417-1430（4/14）

1417#include #include #include #defineN100 #defineM10000 #defineLEN101 typedefstructnode{ intx; inty; intd; }ROAD; intn; intpre[N+1]; intcount[N+1]; intnum; voidinit() { for(inti=1;icount[b]) { pr
thudaliangrx·2016-03-08 21:00

九度：斐波那契数列

本来以为这道题目很简单，没想到要用longlong才能通过，坑得很。而且要不断循环输入才能AC。。。。#include usingnamespacestd; intmain() { intn; longlonginta[71]; a[0]=0; a[1]=1; for(inti=2;i>n){ cout<
okiwilldoit·2016-03-08 15:00

打印日期

九度OJ题目1186：打印日期题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。
qq_24421591·2016-03-07 23:00

星期几问题

参考九度OJ1043题目描述：WenowusetheGregorianstyleofdatinginRussia.Theleapyearsareyearswithnumberdivisibleby4butnotdivisibleby100
qq_24421591·2016-03-07 23:00

九度OJ 1412(卡特兰数) 1413(未完成) 1414(未完成) 1415(循环队列) 1416(排序)

1412：毕业合影题意大魏要求学弟学妹们拍的时候站成两排，右边的比左边的要高，还要后面的比前面的那个人高一些。请你帮他算算，如果有n个人来拍，按照大魏要求的方式排，会有多少种不同的方式呢。思路一开始没啥思路，后来看了别人的题解才发现是卡特兰数。。。卡特兰数真的无处不在。代码#include #defineN40 intmain(void) { intn,i; longlongh[N+1];
thudaliangrx·2016-03-03 17:00

九度-题目1088：剩下的树

题目1088：剩下的树时间限制：1秒内存限制：32兆特殊判题：否提交：6434解决：2944题目描述：有一个长度为整数L(1#include#includeusingnamespacestd;intmain(){inta[10000];intn,m;while(cin>>n>>m){intsum=0;//统计最后的树for(inti=0;i>c>>d;for(intj=c;j<=d;j++){a[
cjt5047·2016-03-02 21:05

约瑟夫环

约瑟夫环定义问题一：输出打印顺序题目链接：九度1188http://ac.jobdu.com/problem.php?
zhaop·2016-03-01 21:00

九度OJ 1407(线段树) 1408(DP) 1409(DP) 1410(DP) 1411(最短路)

1407：快速找出最小数题意给定一个大小为N的整数数组array，我们定义两种操作：1)Add(L,R,W)。即将子数组[L,R]中的元素，都累加一个整数W。2)Min(L,R)。即返回子数组[L,R]之中，最小的一个元素的值。其中L和R为数组的下标，且从0开始计数。当数组下标L>R时，我们认为这个子数组的元素包含array[L],array[L+1],…array[N–1],array[0],a
thudaliangrx·2016-02-29 19:00

九度OJ 1402(计数) 1403(模拟) 1404(未完成) 1405(未完成) 1406(最短路)

1402：特殊的数题意现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。思路由于每个数字的大小范围[1,1000000]，可以开一个这样大的数组统计每个数的出现此处即可。代码#include #include #defineN1000000 intmain(void) { intn,i; inta,time; charcoun
thudaliangrx·2016-02-29 19:00

九度题目1432

#includecharbuf[82][82];intmain(){   intn,m,i,j,cnt;charin,out;boolfirstcase=true;while(scanf("%d%c%c",&n,&in,&out)==3){ if(firstcase==true){   firstcase=false; } elseprintf("\n");   m=(n+1)/2; if(m%2
yusen_zdn·2016-02-29 09:00

九度OJ 1396(DP) 1397(尺取法) 1398(最值) 1399(背包,DP) 1401(未完成)

1396：最少零的路径题意一个由非负整数构成的N*N大小的矩阵，你需要按照如下的规则找到一条访问路径：1、起点为该矩阵的最左上角元素2、终点为该矩阵的最右下角元素3、在遍历过程中，只允许从当前的单元移动到与之相邻的右侧单元或者下方单元最后，当我们按照如上三个规则获取路径之后，我们会将所访问到的单元中的数字相乘，同时希望得到的乘积末尾所含有的连续0的个数最少。找出这么一条路径，输出其对应的末尾0的个
thudaliangrx·2016-02-28 22:00

九度-题目1054：字符串内排序

题目1054：字符串内排序时间限制：1秒内存限制：32兆特殊判题：否提交：8628解决：4686题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http:
cjt5047·2016-02-27 16:17

Fedora ubuntu 下使用gulp 报错 Error: watch ENOSPC 解决方案

_errnoException(util.js:746:11)atFSWatcher.start(fs.js:1172:11)atObject.fs.watch(fs.js:1198:11)atGaze
一个有梦想的年轻人·2016-02-26 16:00

九度-题目1202：排序 对输入的n个数进行排序并输出

闲来无事，做点题打发打发时间，在九度上从前到后按照难易度来做，一道排序题，用了sort函数，算是投机取巧，不过对于小题应该可以，练练题，虽然巨简单，不过摆正态度，一题一题来，（直接做lintcode和了
cjt5047·2016-02-25 14:15

九度题目1065

){  printf(""); } for(j=2*h-2*i-2;j<3*h-2;j++){  printf("*"); } printf("\n"); } } return0;}注意：本题也要注意九度
yusen_zdn·2016-02-24 18:00

九度题目1088

#includeintbuf[10001];intmain(){   intl,m,i,j,cnt;while(scanf("%d%d",&l,&m)!=EOF){for(i=0;i
yusen_zdn·2016-02-24 17:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他