2011百校联动“菜鸟杯”程序设计公开赛

过后看这一题是如此的水，，不知当时比赛时和wwy怎么搞的，，求是否存在最小自然数x使得y2=x2+n；

n=（x+y）(y-x) 分解因式暴力枚举就行，，

#include<iostream> #include<cmath> #include<cstdio> using namespace std; int main() { int n; cin>>n; while(n--) { int m,i; cin>>m; for( i=(int)sqrt(m+0.1);i>=1;--i) { if(m%i==0&&(m/i-i)%2==0&&m/i!=i) { cout<<(m/i-i)/2<<endl; break; } } if(i==0) cout<<"-1"<<endl; }return 0; }