-1

完全数とは、その固有約数の合計がその数と正確に等しい数です。たとえば、28 の適切な約数の合計は 1 + 2 + 4 + 7 + 14 = 28 になります。つまり、28 は完全数です。

固有約数の合計が n 未満の場合、数 n は不足と呼ばれ、この合計が n を超える場合、数 n は豊富と呼ばれます。

12 は最小の豊富な数であるため、1 + 2 + 3 + 4 + 6 = 16 であるため、2 つの豊富な数の合計として記述できる最小の数は 24 です。 28123 は、2 つの豊富な数の合計として記述できます。しかし、この上限は、2 つの豊富な数の合計として表現できない最大の数がこの制限よりも小さいことがわかっているにもかかわらず、分析によってこれ以上減らすことはできません。

2 つの豊富な数の合計として書ききれないすべての正の整数の合計を求めます。

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



}

このコードを実行すると、"Answer: 4178876" が表示されますが、正しい答えは 4178971 だと思います。ここで何が問題なのか本当にわかりません。何か小さいものが欠けているように感じますが、見えません。どんな助けでも大歓迎です。

4

2 に答える 2

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;
}
于 2014-05-02T14:51:21.773 に答える