关于acm程序设计书中题目 #H 第8题

第8题是让用a-j表示10-19，来表示出二十进制，并随其进行加法计算。
首先我对比着十进制和十六进制，八进制的转化关系，想着先把输入的二十进制转化为十进制，然后再计算，但发现二十变十简单，十变二十我却想不到方法，只能改变方法。
然后按着高精度计算的法子，先输入字符串类型，转化成数组存储，一位一位的计算。中间比较注意的是倒序存储，满二十进一等，但是因为高精度那节讲得很清楚，也没什么难处。

a-j与10-19的转化是一个重点，我有两个思路：1、定义map容器，char对应int 。   2、使用ascii码进行计算。   但由于这次联系STL，我选择了方法一。

定义map如果挨个赋值显然是麻烦的，我用了两个循环进行赋值。

代码到了最后，我也遇到了很困难的问题---如何把计算好的10-19换回a-j，我定义的map<char,int>，即知道了int怎么着对应的char,我试了试几个函数，键值等都没有效果，也是无奈放弃，转头回到我上面说的ascii码上解决。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s1,s2;
 	vector<char>v1,v2,v3;
 	map<char,int>m;
 	int i=0,j,k,a,b,x,y=9;
 	char c;
	for(c='0';c<='9';c++)
	{	m[c]=i;	i++;	}
 	for(c='a';c<='j';c++)
 	{	m[c]=i;	i++;	}
	while(cin>>s1>>s2)
	{
	 	a=s1.size();	
	 	b=s2.size();
	 	if(a<b)
		{	swap(a,b);	swap(s1,s2);	}		 	
	 	for(i=0;i<a;i++)
 			v1.push_back(s1[a-i-1]);
	 	for(i=0;i<b;i++)
 			v2.push_back(s2[b-i-1]);
 		int f=0;
 		for(i=0;i<a;i++)
 		{
 			if(i>=b) v2[i]='0';
 			x=m[v1[i]]+m[v2[i]]+f;
 			if(x>19) 
			{
				f=1;x=x-20;
			}
			else f=0;
			if(x<10) c=x+48;
			else c=x+87;
			v3.push_back(c);
 		}
 		if(f!=0) cout<<f;
 		for(i=a-1;i>=0;i--)
 			cout<<v3[i];
 		cout<<endl;
 		v1.clear();
 		v2.clear();
 		v3.clear();
	}
	
	
	return 0;
}