火星加法(20进制加法

1.题目
　　假设在22世纪，宇航员发现，火星上有智慧的居民。火星人都非常喜欢数学。每年，他们都要在火星上举行一次算术竞赛(ACM)。竞赛的内容是计算两个100位数字的和，该大奖的得主是使用时间最少的人。今年他们还邀请地球上的人参加竞赛。
　　作为地球上唯一的代表，您被发送到火星上，以展示人类的力量。幸好你带上了你的笔记本电脑，它可以帮助你做到很快。现在剩下的问题是，你只需要编写一个简短的程序来计算两个给定的数字的总和。不过，在开始编写程序前，要记住，火星人使用的是二十进制的数字系统，因为他们有20根手指。
2.输入
　　给你若干火星数字，每个数字占一行。
　　火星数字由0到9，以及从a到i的小写字母组成(小写字母a、b、c、d、e、f、h、i、j分别代表10、11、12、13、14、15、16、17、18、19)。
　　给定的数字的长度不会超过100位。
3.输出
　　对于每对数字，在一行上输出它们的和。
4.输入案例
　　1234567890
　　abcdefghij
　　99999jjjjj
　　9999900001
5.输出案例
　　bdfi02467j
　　iiiiij00000
解答：
　　本题要求进行100位以内的二十进制数字相加运算。加数和被加数的长度不一定相等。这是超长数字的相加。超长计算我们通常把它们当做字符串来处理，因为字符串(string)并没有长度的限制，可以处理任意位数的加法运算。
　　先把加数和被加数这两个字符串反转，再从第0位开始到末尾，两位依次相加，每两位计算的结果放到一个向量中，如果两位相加的结果超过19，那么需要向下一位产生进位。
　　按这样的思路来编写程序，要有耐心，只要头脑清楚，编程的基本功扎实，按照普通加法的思路，一定能做出来。超长数字的减法、乘法和除法，都可以依此来计算。
　　//mar.cpp　

#include <fstream>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
    //ifstream cin("aaa.txt");
    string sa,sb,t;
    vector<int>v;
    int i;
    int a,b,sum;
    int flag; //进位标记
    while(cin>>sa>>sb){
        //初始化各种变量和容器
        flag=0; //没有进位
        v.clear(); //清空结果向量
        sum=0; //两位数的和
        //反转两个字符容器
        reverse(sa.begin(),sa.end());
        reverse(sb.begin(),sb.end());
        //sa里放长串，sb里放短串
        if (sa.size() < sb.size())
        {
            t=sa; sa=sb; sb=t; //交换
        }
        //从各位起,一位一位相加
        for (i=0;i<sa.size();i++)
        {
            //0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
            //0 1 2 3 4 5 6 7 8 9 a  b  c  d   e  f  g  h  i  j 
            if(sa[i]=='0')  a=0;
            else if(sa[i]=='1') a=1;
            else if(sa[i]=='2') a=2;
            else if(sa[i]=='3') a=3;
            else if(sa[i]=='4') a=4;
            else if(sa[i]=='5') a=5;
            else if(sa[i]=='6') a=6;
            else if(sa[i]=='7') a=7;
            else if(sa[i]=='8') a=8;
            else if(sa[i]=='9') a=9;
            else if(sa[i]=='a') a=10;
            else if(sa[i]=='b') a=11;
            else if(sa[i]=='c') a=12;
            else if(sa[i]=='d') a=13;
            else if(sa[i]=='e') a=14;
            else if(sa[i]=='f') a=15;
            else if(sa[i]=='g') a=16;
            else if(sa[i]=='h') a=17;
            else if(sa[i]=='i') a=18;
            else if(sa[i]=='j') a=19;

            if(i>=sb.size()) b=0; //已超过b串的最长一位
            else{

                if(sb[i]=='0')  b=0;
                else if(sb[i]=='1') b=1;
                else if(sb[i]=='2') b=2;
                else if(sb[i]=='3') b=3;
                else if(sb[i]=='4') b=4;
                else if(sb[i]=='5') b=5;
                else if(sb[i]=='6') b=6;
                else if(sb[i]=='7') b=7;
                else if(sb[i]=='8') b=8;
                else if(sb[i]=='9') b=9;
                else if(sb[i]=='b') b=10;
                else if(sb[i]=='b') b=11;
                else if(sb[i]=='c') b=12;
                else if(sb[i]=='d') b=13;
                else if(sb[i]=='e') b=14;
                else if(sb[i]=='f') b=15;
                else if(sb[i]=='g') b=16;
                else if(sb[i]=='h') b=17;
                else if(sb[i]=='i') b=18;
                else if(sb[i]=='j') b=19;
            }

            sum = a+b+flag; //求两位的和
            if (sum>19)
            {
                flag=1; //进位
                sum = sum-20; //保留位
            } 
            else
            {
                flag=0;
            }
            v.push_back(sum); //保存保留位           
        }

        if(flag==1) v.push_back(1);
        //输出结果
        for (i=v.size()-1;i>=0;i--)
        {
            if(v[i]<10) cout<<v[i];
            else if(v[i]==10) cout<<"a";
            else if(v[i]==11) cout<<"b";
            else if(v[i]==12) cout<<"c";
            else if(v[i]==13) cout<<"d";
            else if(v[i]==14) cout<<"e";
            else if(v[i]==15) cout<<"f";
            else if(v[i]==16) cout<<"g";
            else if(v[i]==17) cout<<"h";
            else if(v[i]==18) cout<<"i";
            else if(v[i]==19) cout<<"j";
        }
        cout<<endl;
    }

    return 0;
}

效果如下：