Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:不知道为什么会超时,好像方法和大家的差不多嘛,牛牛帮我看下啊 !!In Reply To:不知道为什么会超时,好像方法和大家的差不多嘛,牛牛帮我看下啊 !! Posted by:ljl08 at 2007-07-31 21:09:16 > #include <string.h> > #include <stdio.h> > char addnum1[85]; > char addnum2[85]; > char result[85]; > char c='0'; > void main(){ > int n,a,b,tag; > scanf("%d",&n); > int i=0; > while(i<n){ > scanf("%s",addnum1); > scanf("%s",addnum2); > a=strlen(addnum1); > b=strlen(addnum2); > tag=a>b?a:b; > int t=tag; > if(a>b){ > while(b>0){ > addnum2[a-1]=addnum2[b-1]; > b--; > a--; > } > } > if(a<b){ > while(a>0){ > addnum1[b-1]=addnum2[a-1]; > a--; > b--; > } > } > while(tag>0){ > if(addnum1[tag-1]=='0'&&addnum2[tag-1]=='0'){ > result[tag-1]=c; > c='0'; > tag--; > continue; > } > if((addnum1[tag-1]=='1'&&addnum2[tag-1]=='0')||(addnum1[tag-1]=='0'&&addnum2[tag-1]=='1')){ > if(c=='1'){ > result[tag-1]='0'; > } > else{ > result[tag-1]='1'; > } > tag--; > continue; > } > if(addnum1[tag-1]=='1'&&addnum2[tag-1]=='1'){ > result[tag-1]=c; > c='1'; > tag--; > continue; > } > } > if(c!='0'){ > printf("%d %c",i+1,c); > printf("%s",result); > c='0'; > printf("\n"); > } > else { > printf("%d ",i+1); > a=0; > while(a<t-1&&result[a]=='0')a++; > printf("%s",&(result[a])); > printf("\n"); > } > i++; > } > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator