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;
}