《ACM程序设计》 H题

问题描述：

    给你几组20进制的数，求上下两行对应两个数相加的和。

解题思路：

    用字符串形式输入，然后将其转化成数字，最后在将10以上的数用字符输出。如果两个数相加超过19，那么就要向下一位产生进位。
其中数制转换可以用调用函数完成，节省时间。

代码：

    

 #include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
char a[105],b[105];
int r[105];
int s(char d)
{if(d>='0'&&d<='9')
return d-'0';
else if(d>='a'&&d<='j')
return d-'a'+10;
}
char q(int i)
{if(i>=0&&i<=9)
 return '0'+i;
 else if(i>=10&&i<=19)
 return 'a'+i-10;
}
int main()
{int len1,len2,len3;
 int i,j;
 char c;
 while(cin>>a>>b)
 {len1=strlen(a);
  len2=strlen(b);
  memset(r,0,sizeof(r));
  for(i=0;i<len1/2;i++)
{c=a[i];
 a[i]=a[len1-1-i];
 a[len1-1-i]=c;
}
for(i=0;i<len2/2;i++)
{c=b[i];
b[i]=b[len2-1-i];
b[len2-1-i]=c;
}
for(i=0;i<min(len1,len2);i++)
{r[i]=s(a[i])+s(b[i]);}
for(i=min(len1,len2);i<max(len1,len2);i++)
{if(len1>len2)
r[i]=s(a[i]);
else
r[i]=s(b[i]);
}
len3=i;
for(i=0;i<len3;i++)
{if(r[i]>=20)
{r[i+1]++;
r[i]-=20;}}
if(r[len3]!=0)
len3++;
for(i=len3-1;i>=0;i--)
cout<<q(r[i]);
cout<<endl;
}
return 0;
}

解题心得：

注意两个字符串的长度。做题过程中容易忽视长度不一的情况。