《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数

1.问题描述

可多次测试输入，输入两个数，分别取两个数的反转数，相加，然后取两个数和的反转数。

2.思路

一开始想用

a=n%10;

n=n/10;

加入循环，但是需要一次反转两个数，再把它们之和反转，代码的重用性太差。

参考答案思路

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
    string s1,s2,s3;
    vector<int>v;
    int a,b,sum;
    int p=0;
    int q=0;
    cin>>s1;
    while(cin>>s1>>s2)
    {
        if(s1.size()<s2.size())
        {
            s3=s1;
            s1=s2;
            s2=s3;
        }
        for(int i=0;i<s1.size();i++)
        {
            if(s1[i]==0)a=0;
            else if(s1[i]=='1')a=1;
            else if(s1[i]=='2')a=2;
            else if(s1[i]=='3')a=3;
            else if(s1[i]=='4')a=4;
            else if(s1[i]=='5')a=5;
            else if(s1[i]=='6')a=6;
            else if(s1[i]=='7')a=7;
            else if(s1[i]=='8')a=8;
            else if(s1[i]=='9')a=9;
            if(i>=s2.size())b=0;
            else if(s2[i]=='0')b=0;
            else if(s2[i]=='1')b=1;
            else if(s2[i]=='2')b=2;
            else if(s2[i]=='3')b=3;
            else if(s2[i]=='4')b=4;
            else if(s2[i]=='5')b=5;
            else if(s2[i]=='6')b=6;
            else if(s2[i]=='7')b=7;
            else if(s2[i]=='8')b=8;
            else if(s2[i]=='9')b=9;
            sum=a+b+p;
            p=sum/10;
            v.push_back(sum%10);
        }
        if(p==1)v.push_back(1);
        while(1)
        {
            vector<int>::iterator pos=v.end()-1;
            if(*pos==0)v.erase(pos);
            else break;
        }
        for(int j=0;j<v.size();j++)
        {
            if(q==0&&v[j]!=0)q=1;
            if(q==1)cout<<v[j];
        }
        cout<<endl;
        v.clear();
        q=0;p=0;
    }
    return 0;
}

答案这个思路也是比较复杂的，看了好久才弄懂。

# include <iostream>
# include <string>
# include <algorithm>
using namespace std;
int re(int a)
{
    int tmp = 0;
    while(a != 0)
    {
        tmp = tmp * 10 + a % 10;
        a /= 10;
    }
    return tmp;
}
int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int a, b;
        cin >> a >> b;
        cout << re(re(a) + re(b)) << endl;
    }
    return 0;
}

//用函数提高代码重用性。

3.体会

答案做法以前没见过，之前求反转数字都是循环利用/10,%10做的，高位相加，像低位进位。