Question

完美数字是一个数字，其正确除数的总和恰好等于数字。例如，28的适当除数之和为1 + 2 + 4 + 7 + 14 = 28，这意味着28是一个完美数。

如果n的适当除数之和小于n，则n被称为不足，如果该和超过n则称为n。

由于12是最小的有限数，1 + 2 + 3 + 4 + 6 = 16，可以写成两个有限数之和的最小数是24.通过数学分析，可以看出所有大于28123的整数可以写成两个数字的总和。然而，即使知道不能表示为两个丰富数字之和的最大数量小于该限制，也不能通过分析进一步降低该上限。

找出所有正整数的总和，这些正整数不能写成两个数字的总和。

import java.util.*;
import java.io.File;
import java.io.IOException;
import java.math.BigInteger;


public class helloworld {

public static int[]array = new int[28124];
public static List<Integer> abundant = new ArrayList<Integer>();

public static void main(String []args)
    throws IOException {


    System.out.println("Answer: " + SumNonAbundant());

 }
public static int SumNonAbundant() {
    int sum = 0;
    abundant.add(12);
    GetAbundant(28123);
    for (int i = 1; i <= 28123; i++) {

        if (checkForSum(i)) {
            System.out.println(i);
            sum+=i;

        }
    }
    return sum;
}

public static int SumOfDivisors(int num) {
    int sum = 0;
    for (int i = num - 1; i > 0; i--) {
        if (num % i == 0) {
            sum += i;

        }
    }
    return sum;
}

public static void GetAbundant(int num) {

    for (int i = 13; i <= num ; i++) {
        int sum = SumOfDivisors(i);
        if ( sum > i) {
            System.out.println(i + " " + sum);

            abundant.add(i);

        }
    }

}

public static boolean checkForSum(int num) {
    int start = 0;
    int end = abundant.size() - 1;


    while (start < end) {
        if (abundant.get(start) == num) {
            return false;
        }
        else if (abundant.get(end) == num) {
            return false;
        }
        else if (abundant.get(start)*2 == num) {
            return false;
        }
        else if (abundant.get(end)*2 == num) {
            return false;
        }
        else if (abundant.get(start) + abundant.get(end) == num) {
            return false;
        }
        else if (abundant.get(start) + abundant.get(end) < num) {
            start++;
        }
        else if (abundant.get(start) + abundant.get(end) > num) {
            end--;
        }
    }
    return true;
}



}

当我运行此代码时，我得到了答案：4178876＆＃34;但是，我认为正确的答案是4178971。真的不确定这里的问题是什么，觉得我错过了一些小东西，但我无法看到它。任何帮助将不胜感激。

Answer 1

在checkForSum中更改

if (abundant.get(start) == num) {
      return true;  // not false
}

并删除

else if (abundant.get(end) == num) {
 ...
}

试

public static boolean checkForSum(int num) {
    int start = 0;
    int end = abundant.size() - 1;

    while (start < end) {
        if (abundant.get(start) == num) {
            return true;
        }
        else if (abundant.get(start)*2 == num) {
            return false;
        }
        else if (abundant.get(end)*2 == num) {
            return false;
        }
        else if (abundant.get(start) + abundant.get(end) == num) {
            return false;
        }
        else if (abundant.get(start) + abundant.get(end) < num) {
            start++;
        }
        else if (abundant.get(start) + abundant.get(end) > num) {
            end--;
        }
    }
    return true;
}

项目欧拉23：答案是995

1 个答案: