HDU/HDOJ R(N) 多校联合1

最新推荐文章于 2017-08-11 16:14:03 发布

最新推荐文章于 2017-08-11 16:14:03 发布 · 75 阅读

本文深入探讨了一道数论题目，通过直接使用开方和暴力搜索的方法来解决问题，展示了简洁且高效的算法实现。代码示例清晰地说明了如何在编程中解决数学问题，特别适用于初学者理解基本的数论概念和算法应用。

这套题里面最水的一个。。直接根号下暴力就OK了

我的代码：

#include<stdio.h> #include<math.h> bool judge(int n) { int t; t=(int)sqrt(n); if(t*t==n) return true; return false; } int main() { int n,i,ans; while(scanf("%d",&n)!=EOF) { ans=0; for(i=0;i*i<=n;i++) { if(judge(n-i*i)) { if(i==0||n-i*i==0) ans=ans+2; else ans=ans+4; } } printf("%d\n",ans); } return 0; }