#define LOCAL
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
#ifdef LOCAL
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
long n,i,t,count;
while(cin>>n)
{
count=0;
for(i=0;i<=sqrt(n);i++)
{
if(fmod(sqrt(n-i*i),1)==0) //用fmod()效率不高,建议换种判定方法
count++;
}
if(fmod(sqrt(n),1)==0) //数学不好,一个公式试了半天 。。。
count=4*count-4;
else
count=4*count;
cout<<count<<endl;
}
return 0;
}
hdu 3835 - R(N)
最新推荐文章于 2012-06-02 19:36:19 发布