【一次过】【2017网易】数字翻转

最新推荐文章于 2020-04-08 14:25:23 发布

原创最新推荐文章于 2020-04-08 14:25:23 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

牛客真题专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了一种基于数字反转的算法题目，通过实例讲解了如何实现整数的位翻转，以及如何计算两个反转后的整数之和再进行反转的过程。文章提供了完整的Java代码实现，包括使用栈来辅助完成数字的反转操作。

对于一个整数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))的值

输入例子1:

123 100

输出例子1:

解题思路：

考察数字反转，简单。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int m = sc.nextInt();
            int n = sc.nextInt();
            
            System.out.println(rev(rev(m) + rev(n)));
        }
    }
    
    public static int rev(int n){
        Stack<Integer> stack = new Stack<>();
        if(n == 0)
            return 0;
        
        while(n != 0){
            stack.push(n%10);
            n = n/10;
        }
        
        int res = 0;
        int i = 0;
        while(!stack.isEmpty())
            res += stack.pop()*Math.pow(10, i++);
        
        return res;
    }
}