3.平方怪圈

声明

可能本文章会有错误，希望各位读者看到后，记得回复留言，提醒我，以免误人子弟。本人菜鸡，还望各位大佬手下留情。

题目：

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来，你会发现，不管开始取的是什么数字，
最终如果不是落入1，就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。

请填写该最大数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

---

分析：

略，这里由于本人对集合类不是特别熟悉，只能是想起来哪个用哪个，相对数组来说比较方便些，如果对集合类不是特别熟悉的话，可以用数组代替，比赛的时候当然是以最快的方式求出答案为好，但是学习的时候博主还是认为应该多学习怎么写是最优的。

博主这里用HashSet是因其去重的特性，比较方便些。

---

代码

import java.util.ArrayList;
import java.util.HashSet;

public class c {

	public static void main(String[] args) {
		int a = 1234;	//初始数字
		int b;	//每次取出的数字
		int count = 0; //每次的平方和
		int num = 100; //运算次数
		ArrayList<Integer> list = new ArrayList<Integer>(); //将b放入此list
		HashSet<Integer> set = new HashSet<Integer>(); //将count放入此set
		
		//运算次数
		for(int i=0;i<num;i++) {
			//取出的每一个位数的数字放入list
			while(a>0) {
				b = a % 10;
				list.add(b);
				a = a / 10;
			}
			
			a = 0;
			
			//运算每次的平方和，并添加至set
			for(int c : list) {
				a = a + c*c;
			}
			list.clear();
			set.add(a);
		}
		System.out.println(set);
	}
}