蓝桥杯官网填空题（阅兵方阵）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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 Main{
	public static void main(String[] args) {
        /*for(int t=1105;;t++){
        	int count=0;
          for(int i=1;;i++) {
        	  if(i*i>t) {
        		  break;
        	  }
        	  for(int j=1;j<i;j++) {
        		  if(i*i+j*j==t) {
        			  count++;
        			  if(count==12) {
        				  System.out.println(t);
        				  return;
        			  }
        		  }
        		  else if(i*i+j*j>t) {
        			  break;
        		  }
        	  }
          }
        }*/
        System.out.println(160225);
    }
}

• • 最大运行时间：1s
  • 最大运行内存: 128M