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

原创于 2012-01-03 10:22:20 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#training

ACM算法同时被 3 个专栏收录

194 篇文章

订阅专栏

HDU

127 篇文章

订阅专栏

数论

64 篇文章

订阅专栏

本文介绍了一种通过枚举技巧解决数学问题的方法，重点在于合理确定枚举范围，简化计算过程。通过实例演示，展示了如何利用平方根的性质来限制变量的取值范围，从而有效减少计算量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算是一道水题，，这一题关键是判断好枚举的范围，，，因为要使得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;
}