48.蓝桥杯之亲密数

假设有a、b两个数，若a的所有因子之和等于b,b的所有因子之和等于a，
并且a不等于b，则称a和b是一对亲密数。如284和220就是一对亲密数。
分析：
若要找出10000以内的亲密数，可使用以下算法：
（1）对每一个数i，将其因子分解出来，并将因子保存到一个数组中，再将因子之和保存到变量b1。
（2）将因子之和b1再进行因子分解，并将因子保存到一个数组中，将因子之和保存到变量b2中。
（3）若b2等于i，并且b1不等于b2，则找到一对亲密数为i和b1，可将其输出。
（4）重复步骤（1）~（3），即可找出指定范围的亲密数。

---

package exe46_50;

import java.util.*;
import java.util.Map.Entry;


public class Exe48 {

	static List  list = new ArrayList();
	static Map<String, String> map = new HashMap<String, String>();

	public static void main(String[] args) {
		for (int i = 1; i < 10000; i++) {
			resolve(i);
		}
		print();
	}

	private static void print() {
		Iterator iterator = list.iterator();
		while(iterator.hasNext())
		{
			String s = (String) iterator.next();
			System.out.println(s);
		}
	}

	private static void resolve(int i) {
		int sum = 1 ;
		for (int j = 2; j <= i/2; j++) {
			if (i%j==0) {
				sum += j;
			}
		}
		if (map.containsValue(i+"")) {
			String string[] = getKey(i+"");
			for (int j = 0; j < string.length; j++) {
				if ((sum+"").equals(string[j])) {
					list.add(sum+"->"+i);
					break;
				}
			}
		}
		if (sum>i) {
			map.put(i+"", sum+"");
		}
	}

	private static String[] getKey(String string) {
		Set set = map.entrySet();
		Iterator iterator = set.iterator();
		ArrayList<String> li = new ArrayList<String>();;
		while(iterator.hasNext())
		{
			Entry<String, String> entry = (Entry) iterator.next();
			if (entry.getValue().equals(string)) {
				li.add(entry.getKey());
			}
		}
		String s[] = new String[li.size()];
		for (int i = 0; i < li.size(); i++) {
			s[i] = li.get(i);
		}
		return s;
	}

}

---

支付宝扫红包，让我能够买杯咖啡，继续创作，谢谢大家！