1387: [蓝桥杯2018决赛]阅兵方阵 【简单 / 枚举】

http://oj.ecustacm.cn/problem.php?id=1387

#include<iostream>
#include<cmath>
using namespace std;
int main(void)
{
	for(int i=130;i<=1000000;i++)
	{
		int temp=sqrt(i);
		int ans=0;
		for(int j=1;j<=temp;j++)
		{
			int a=sqrt(i-j*j);
			if((a*a+j*j)==i && a>j )// a>j 是避免重复的
			{
				ans++;
			}
		}
		if(ans>=12)
		{
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}