java - 欧拉计划 #4

Question

目标是找到两个三位数的乘积并且是回文的最大数。我在java中编写了以下代码，但是当我运行它时，我没有得到任何输出。有什么问题？

public class Problem4{
    public static void main(String[] args){
        int reversedProduct=0;
        int temp=0;
        int product;
        for (int a=100; a<1000; ++a){
            for (int b=100; b<1000; ++b){
                product=a*b;
                while (product>0){
                    temp = product%10;
                    reversedProduct=reversedProduct*10+temp;
                    product=product/10;
                } if (reversedProduct==product){
                    System.out.println(product);
                }
            }
        }
    }
}

Answer 1

你product在扭转它的过程中归零。您应该制作一个副本，并将反转的产品与它进行比较。

int orig = product;
while (product>0){
    temp = product%10;
    reversedProduct=reversedProduct*10+temp;
    product=product/10;
}
if (reversedProduct==orig){
    System.out.println(reversedProduct);
}

请注意，此时您的解决方案将打印所有回文，而不仅仅是最迟的回文。不过，获得最大的应该是微不足道的。