问题1431--阅兵方阵

1431: 阅兵方阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

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

x国君很受刺激,觉得x国面积是y国的6倍,理应变出更多队形。
于是他发号施令:
我们要派出一支队伍,在行进中要变出 12 种队形!!!

手下人可惨了,要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下,至少需要多少士兵。

(ps: 不要失去信心,1105人就能组成4种队形了)

注意,只需要输出一个整数,表示至少需要士兵数目。

输入

输出

答案

样例输入 Copy

样例输出 Copy

答案

提示

2018年第九届蓝桥杯C/C++ A组国赛 —— 第二题:阅兵方阵