2012-12-08 11:25 ZOJ1205

 

交了好多次，终于A了 水题。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char table[20]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i','j'};
int sua(char s)
{
int j;
for(j=0;j<20;j++)
if(s==table[j])
break;
return j;
}

int main()
{
char a[102],b[102],c[102];
int count=0;
int i,t,m,sum,n,j;
while(cin>>a&&cin>>b)
{
i=strlen(a);
t=strlen(b);
j=0;
for(m=i-1,n=t-1;m>=0&&n>=0;m--,n--)
{
sum=sua(a[m])+sua(b[n])+count;
if(sum<20)
{
count=0;
c[j]=table[sum];
}
else
{
count=1;
c[j]=table[sum-20];
}
j++;
}
if(m>-1&&count==1)
for(;m>=0;m--)
{
sum=sua(a[m])+count;
if(sum<20)
{
count=0;
c[j]=table[sum];
}
else
{
count=1;
c[j]=table[sum-20];
}
j++;
}
if(m>-1&&count==0)
for(;m>=0;m--,j++)
c[j]=a[m];
if(n>-1&&count==1)
for(;n>=0;n--)
{
sum=sua(b[n])+count;
if(sum<20)
{
count=0;
c[j]=table[sum];
}
else
{
count=1;
c[j]=table[sum-20];
}
j++;
}
if(n>-1&&count==0)
for(;n>=0;n--,j++)
c[j]=b[n];
if(count==1)
{
c[j]='1';
j++;
}
for(m=j-1;m>=0;m--)
cout<<c[m];
cout<<endl;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
count=0;
}
return 0;
}