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

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

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

题目描写叙述：Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.Y

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

题目描述：   给定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

#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

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

题目描述：给你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&&

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

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

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

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=

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

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("%

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;

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

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)

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

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;

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

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&

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; }

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(

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

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