项目欧拉＃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的过程中将product归零。 您应该制作副本，并将反向产品与其进行比较。

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

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