[未AC]HDU1002

   http://acm.hdu.edu.cn/showproblem.php?pid=1002

   这道题从题目上看起来真的很简单，但越做越知道考虑的不足，弄的花了很多时间去做，最后也没有AC。报的错误是presentation error （结果输出表达错误），还是没找到表达哪错了，只好先放一放，开始坐别的题目。过阵子再看吧~~~

 

思路：定义三个char型数组，分别存放操作数和操作结果。

1）过滤输入数据：主要是实现0001 02 和0 0 的去0操作。

2）运算结果：从后往前扫描运算，得出的结果是从0到n的，所以输出的时候要注意颠倒就可以了~

 

#include<stdio.h>#include<string.h>char x[1002],y[1002],z[1002];int xi,yi;const int Q = 48;int main(){int T,i,j,k,t,temp,maxi;char *max;while(scanf("%d",&T)!=EOF){for(i=1;i<=T;i++){memset(x,0,1002);memset(y,0,1002);memset(z,0,1002);xi=0;yi=0;scanf("%s %s",&x,&y);for(j=0;j<(int)strlen(x);j++){if(x[j]!='0')break;}if(j==(int)strlen(x))j--; //zerostrcpy(x,x+j); //delete the surpuls zerofor(j=0;j<(int)strlen(y);j++){if(y[j]!='0')break;}if(j==(int)strlen(y))j--;strcpy(y,y+j);printf("Case %d:/n",i);printf("%s",x);printf(" + ");printf("%s",y);printf(" = ");xi = strlen(x);yi = strlen(y);for(j=xi-1,k=yi-1,t=0;j>=0&&k>=0;j--,k--,t++){if(x[j]+y[k]+z[t]-'0'>'9'){z[t]=x[j]+y[k]+z[t]-'0'-10;z[t+1]++;}else{z[t]=x[j]+y[k]+z[t]-'0';}}if(xi>yi){max = x;temp = j;maxi = xi;}else{max = y;temp = k;maxi = yi;}for(;temp>=0;temp--,t++){if(max[temp]+z[t]>'9'){z[t]=max[temp]+z[t]-10;z[t+1]++;}else{z[t]=max[temp]+z[t];}}if(z[maxi] !=0) //print outprintf("%c",z[maxi]+'0');for(j=maxi-1;j>=0;j--){printf("%c",z[j]);}printf("/n/n");}}return 0;}

 

  一个参考的网址：http://acm.hdu.edu.cn/forum/read.php?tid=13804&fpage=0&page=1