2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵（暴力）

2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵

x国要参加同盟阅兵活动。 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。 x国发现弱小的
y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形： ?130 = 81 + 49 = 9^2 + 7^2 ?130 = 121

• 9 = 11^2 + 3^2 x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。 于是他发号施令： 我们要派出一支队伍，在行进中要变出 12 种队形！！！ 手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
  请你利用计算机的优势来计算一下，至少需要多少士兵。 （ps: 不要失去信心，1105人就能组成4种队形了）
  注意，需要提交的是一个整数，表示至少需要士兵数目，不要填写任何多余的内容。

public class Nine1025 {
	public static void main(String[] args) {
		// 题目碰到的问题就是理解  x的平方的作用 ，一开始认为平方 和队形数量有关系，后来意识到队形 就是一个正方形  
		//暴力  能优化就优化
		//可以现在本地运行一遍，获得正确答案后，将temp值修改
		//正确答案是160000以上的人数，可以设置temp=160000   可以大大降低耗时
		for(int temp = 1105 ;temp<=1000000;temp++) {
			int sum = 0;
			//设置 j<=i   否则会出现 重复的情况
			for(int i = 1;i<=1000;i++) {
				//优化
				if( (i*i)>temp) {
					break;
				}
				for(int j = 1; j<=i;j++) {
					if( (i*i+j*j)==temp ) {
						sum++;   //组成计数
						if(sum==12) {
							System.out.println(temp);
							return;
						}
					}else if( (i*i+j*j)>temp){  //优化
						break;
					}
				}
			}
		}
	}
}