蓝桥杯训练 反置数 题解

题目：

问题描述
　　一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由于在本题中需要多次去计算一个整数的反置数，因此必须把这部分代码抽象为一个函数的形式。
　　输入格式：输入只有一行，包括两个整数，中间用空格隔开。
　　输出格式：输出只有一行，即相应的结果。
　　输入输出样例
样例输入
435 754
样例输出
199

方法1：
分析题目，将功能抽象成为一个函数形式，该函数用来返回int型的反置数，
int型->字符数组:itoa()
将字符数组反置 并 转换成Int型：

for(int i = 0; i < len; ++i){
    sum += (s[i] - '0') * (int)pow(n, s, 10);
}

方法2：
将int反转:int to string ->string 反转->string to int

Code1:

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;

int reverse(int n){

    char s[20];
    int res = 0;  
    itoa(n, s, 10);
    int len = strlen(s);
    for(int i = 0; i < len; ++i){
        res += (s[i] - '0') * (int)pow(10, i);
    }
    return res;

}

int main(){
    int a,b;
    cin>>a>>b;
    cout<<reverse(reverse(a) + reverse(b));

    return 0;
}

Code2：

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>
using namespace std;

int f(int n){
    //将int反转:int to string ->string 反转->string to int
     char s[20];
     itoa(n ,s, 10);
     int len = strlen(s);
     for(int i = 0; i < len / 2; ++i){
        char c = s[i];
        s[i] = s[len - 1 - i];
        s[len - 1 - i] = c;
     }
     return atoi(s);
}

int main(){
//  fstream cin("a.txt");

    int a,b;
    cin>>a>>b;
    cout<<f(f(a) + f(b))<<endl;

    return 0;
}