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);
}

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