Java 欧拉工程 第二十三篇【 非过剩数之和】

题目如下：如果一个数的所有真因子之和等于这个数，那么这个数被称为完全数。例如，28的所有真因子之和为1 + 2 + 4 + 7 + 14 = 28，所以28是一个完全数。
如果一个数的所有真因子之和小于这个数，称其为不足数，如果大于这个数，称其为过剩数。

12是最小的过剩数，1 + 2 + 3 + 4 + 6 = 16。因此最小的能够写成两个过剩数之和的数字是24。经过分析，可以证明所有大于28123的数字都可以被写成两个过剩数之和。但是这个上界并不能被进一步缩小，即使我们知道最大的不能表示为两个过剩数之和的数字要比这个上界小。

找出所有不能表示为两个过剩数之和的正整数之和。

原题：A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means that 28 is a perfect number.

A number n is called deficient if the sum of its proper divisors is less than n and it is called abundant if this sum exceeds n.

As 12 is the smallest abundant number, 1 + 2 + 3 + 4 + 6 = 16, the smallest number that can be written as the sum of two abundant numbers is 24. By mathematical analysis, it can be shown that all integers greater than 28123 can be written as the sum of two abundant numbers. However, this upper limit cannot be reduced any further by analysis even though it is known that the greatest number that cannot be expressed as the sum of two abundant numbers is less than this limit.

Find the sum of all the positive integers which cannot be written as the sum of two abundant numbers.

解题思路：之前做到21题求相亲数之和时，就写了一个求一个数真因子之和的函数，把当时的函数稍微改改可以成为判断过剩数的函数，检测1-28123所有的过剩数，并求出它们的和，再求出1-28123所有数之和，相减之后就可以得到答案。值得一提的是，在得到所有的过剩数想要遍历求和时，由于遍历时可能产生重复的值，所以使用hashset<integer>来存储所有求到的和，由于hashset不允许元素重复，所以所有的和会自动去重，如下是java的代码：

public class Launcher {    
		static final int limit =28123;
	    public static void main(String[] args) {    
	    	long sum=0L;
	    	long no_sum=0L;
	        Vector<Integer> abundantList = new Vector<Integer>();
	        HashSet<Integer> sumList=new HashSet<Integer>();

	        for(int i=12;i<limit;i++){  
	        	if(is_abundant(i)){
	        		abundantList.add(i);
	        	}
	        }
	        for(int i=0;i<abundantList.size();i++){
	        	for(int j=i;j<abundantList.size();j++){
	        		int n=abundantList.get(i)+abundantList.get(j);
	        		if(n<limit){
	        			sumList.add(n);
		    	        System.out.println(n);  
	        		}
	        	}
	        }

	        for(int i=1;i<limit;i++){
	        		sum+=i;
	        }
	     
	        Iterator<Integer> iterator=sumList.iterator();
			while(iterator.hasNext()){
				no_sum+=iterator.next();
			}
	        System.out.println(sum-no_sum);  
	    }
	    	        

	    public static boolean is_abundant(int i)    
	    {   int sum=0;  
	        for(int j=1;j<i;j++){    
	            sum+=i%j==0?j:0;   
	        } 
	        if(sum>i){
	        	return true;
	        }else{
	        	return false;
	        }
	    }
	    	   
	}