整数平方位数

Question

应该有一个程序，它将整数的每个数字平方，然后将这些临时数字连接成一个新的整数。 我已经编写了一个代码，它可以解决我的测试用例的问题，但是自动测试器会为一些随机生成的输入数字提供错误。

public class SquareDigit {
  public int squareDigits(int n) {
    int tmp = 0;
    String returnvalue="";

    while(n > 0) {
        tmp = n % 10;
        tmp = tmp * tmp;
        returnvalue = returnvalue + Integer.toString(tmp);
        n /= 10;
    }       
    int result=Integer.parseInt(returnvalue);

    return result;
  }
}

Answer 1

使用大整数。 BigInteger 是一个以任意精度保存整数的类：

不可变的任意精度整数。

当对一个数字进行平方超过int 类型的最大可用范围时，您的代码会出错。如果您在long 范围内的范围内进行测试，long 可以解决问题。 BigInteger 适用于任何整数。

---

代码应该类似于：

public  BigInteger squareDigits(int n) {
    BigInteger tmp = null;
    String returnvalue = "";

    while (n > 0) {
        tmp = BigInteger.valueOf(n % 10);
        tmp = tmp.pow(2);
        returnvalue = returnvalue + String.valueOf(tmp);
        n /= 10;
    }       

    return new BigInteger(returnvalue);
  }


  ...

  System.out.println(squareDigits(123456789));  // Print 816449362516941

Answer 2

使用

returnvalue = Integer.toString(tmp) + returnvalue;

而不是

returnvalue = returnvalue + Integer.toString(tmp);

您从后到前迭代数字，例如对于输入123，中间结果应该是

• "9"
• "49"
• "149"

但在你的代码中是

• "9"
• "94"
• "941"