Java中的欧拉挑战1 - 我做错了什么？

Question

http://projecteuler.net/problem=1

嘿。我是一名高中生，试图很好地掌握编程问题，所以我访问了 Project Euler。对于问题 1，我用 Java 编写了一些可以解决问题的代码，但显然出了点问题。我可以对什么有所了解吗？

说明： 我在索引值 332 处停止所有内容，因为 Java 从 0 开始计数，而 333 * 3 是 999，低于 1,000。 Apples 是一个单独的类，代码几乎相同，尽管它计为 5。最后，我手动将两个答案加在一起，但这是不对的。我究竟做错了什么？ 最后的两个总和是：

三：164838

五：97515

public class Learning {
    public static void main(String[] args){
        int three[] = new int[333];
        int counter = 0;
        three[332] = 0;
        int totalthree = 0;
        int threeincrementer = 1;
        int grandtotal;
        boolean run = true;
        boolean runagain = true;


        for (counter = 1; counter<=332; counter++){
            three[counter] = 3 * counter;
            if (!(three[332] == 0)){
                System.out.println("Finished three.");

                while (run == true){
                    totalthree = totalthree + three[threeincrementer];
                    threeincrementer++;
                    if (threeincrementer >= 332){
                        run = false;
                        System.out.println("Three final is: " + totalthree);
                        }       
                    }
                }


        if (runagain == true){
        apples ApplesObject = new apples();
        ApplesObject.rerun(0);
        runagain = false;
            }
        }
    }
}

Answer 1

有些数字同时是 3 和 5 的乘积，比如 15，所以你不应该单独计算 3 的所有乘法和 5 的乘法的总和，而不是将它们相加，因为你最终会做类似的事情

sum3 = 3,6,9,12,15,...

sum5 = 5,10,15,...

所以首先 sum3 将包含 15，sum5 也将包含它，这意味着您将添加 15 两次。现在为了平衡您的计算，您需要从您的 sum3+sum5 总和中减去，这将添加 15 的所有乘法

sum15 = 15,30,45,...

因此，使用您的方法，您的最终公式应该类似于 sum3+sum5-sum15。

但这个问题的更简单的解决方案可能看起来像

sum = 0 
for each X in 1...999 
   if (X is multiplication of 3) OR (X is multiplication of 5)
      add X to sum

要检查某个数字 X 是否是数字 Y 的乘积，您可以使用 modulo 运算符 %（例如 reminder = X % Y）查找一个数字除以另一个数字的余数。

您可以找到更多Java运算符here