2011 Multi-University Training Contest 1 - Host by HNU&&R(N)

算是一道水题，，这一题关键是判断好枚举的范围，，，因为要使得x2+y2=n所以对x，y的枚举只需要到sqrt(n/2)即可，，当x和y相等或者有一个为0时有4种情况，当x和y同时都为0时有且仅有一种情况，，其它只要满足情况就有8种情况，，，

AC代码：

#include<iostream> #include<cmath> using namespace std; int main() { int n; while(cin>>n) {if(n==0) {cout<<"1"<<endl;continue;} int m=(int)sqrt((double)n/2.0); int cnt=0,f=0,s=0; for(int i=0;i<=m;++i) { int k=(int)sqrt((double)n-i*i); if(k*k+i*i!=n) continue; if(i==0) f++; if(i==k) s++; cnt++; } int ans=0; cnt-=(f+s); ans+=(f+s)*4+cnt*8; cout<<ans<<endl; }return 0; }