🌀 技术人生
凡事有交代,件件有着落,事事有回音
数字反转

来源:

牛客网2017校招真题

题目描述:

对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?

输入描述: 输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。

输出描述:

输出rev(rev(x) + rev(y))的值

示例

输入: 123 100

输出:

223

思路:

1.首先利用reverse函数进行反转,再利用atoi函数将字符串转为整数,将字符串转为整数的时候就去掉了前导0,最后将反转转换后的两个数相加

2.不使用任何函数,每次记录末尾的数字,实现反转,这样可以直接过滤掉前导0

代码:

1.

#include <stdio.h>
#include <sstream>
#include <algorithm>
using namespace std;
int reverseNumber(int x){
    string s = to_string(x);
    reverse(s.begin(),s.end());
    return atoi(s.c_str());
}
int main(){
    int x,y;
    scanf("%d %d",&x,&y);
    int temp1 = reverseNumber(x);
    int temp2 = reverseNumber(y);
    printf("%d",reverseNumber(temp1+temp2));
    return 0;
}

2.

#include <iostream>
using namespace std;
int rev(int m){
   int t=0;
   while(m>0){
    t=t*10+m%10;
    m=m/10;
   }
  return t;
}
int main(){
int a,b;
cin>>a>>b;
 cout<<rev(rev(a)+rev(b))<<endl;
 return 0;
}

最后修改于 2021-01-05

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。