zcmu-1411

1411: 喜闻乐见的a+b

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 229  Solved: 90
[Submit][Status][Web Board]

Description

喜闻乐见的a+b来了，当然二进制，八进制，十进制什么的估计你们也懒得写了，来个20进制的a+b

Input

         给出多组a和b，每个数字一行

数字由0~9和小写字母a~j（10~19）

给出的长度不超过100

Output

每组数据输出a+b的和。

Sample Input

1234567890abcdefghij99999jjjjj9999900001

Sample Output

bdfi02467jiiiij00000

HINT

Source

好气的一道题，起先是反转字符，然后相加，后面再反转又输出，但是不知道为什么wa好多次，改了又改，后面删了从新写，有int数组记录后面就对了。

下面有改了有一个我改了又改的wa代码 ac代码在最下面；欢迎指出我那道wa错在哪，求大佬解释。

wa代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){    char s[22]={"0123456789abcdefghij"};    char a[160],b[160],ss[160];    while(~scanf("%s",a))    {        scanf("%s",b);        int x,y;        int go=0;        int la=strlen(a);        int lb=strlen(b);        reverse(a,a+la);        reverse(b,b+lb);        memset(ss,'0',sizeof(ss));        for(int i=la; i<150; i++)a[i]='0';a[150]='\n';        for(int i=lb; i<150; i++)b[i]='0';b[150]='\n';        for(int i=0; i<150; i++)        {            if(a[i]>='0'&&a[i]<='9')x=a[i]-'0';            else x=a[i]-'a'+10;            if(b[i]>='0'&&b[i]<='9')y=b[i]-'0';            else y=b[i]-'a'+10;            int z=x+y+go;            //printf("%d\n",y);            if(z<20){ss[i]=s[z];go=0;}            else {ss[i]=s[z-20];go=1;}        }        ss[150]='\n';        int flag=0,i;        for(i=149; i>=0; i--)        {            if(ss[i]!='0')break;        }        for(int j=i; j>=0; j--)printf("%c",ss[j]);        printf("\n");    }    return 0;}

ac代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main (){    char a1[10000],b1[10000];    int a[10000],b[10000],c[10000];    int k,m,n,x,ans,flag;    while(~scanf("%s",a1))    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(c,0,sizeof(c));        scanf("%s",b1);        int len1=strlen(a1),len2=strlen(b1);        for(int i=len1-1;i>=0;i--){            if(a1[i]>='0'&&a1[i]<='9')a[len1-1-i]=a1[i]-'0';            else if(a1[i]>='a'&&a1[i]<='j')a[len1-1-i]=a1[i]-'a'+10;        }        for(int i=len2-1;i>=0;i--){            if(b1[i]>='0'&&b1[i]<='9')b[len2-1-i]=b1[i]-'0';            else if(b1[i]>='a'&&b1[i]<='j')b[len2-1-i]=b1[i]-'a'+10;        }        int len=len1;        if(len<len2){len=len2;}        for(int i=0;i<len;i++){            c[i]=a[i]+b[i]+c[i];            if(c[i]>=20){                c[i]=c[i]-20;c[i+1]++;            }        }        int flag=max(len1,len2)+2;        while(c[flag]==0&&flag>=0)flag--;        if(flag<0)printf("0\n");        else{            for(int i=flag;i>=0;i--)            {                if(c[i]<=9)printf("%d",c[i]);                else                    printf("%c",c[i]-10+'a');            }            printf("\n");        }    }    return 0;}