本文深入探讨了一道数论题目，通过直接使用开方和暴力搜索的方法来解决问题，展示了简洁且高效的算法实现。代码示例清晰地说明了如何在编程中解决数学问题，特别适用于初学者理解基本的数论概念和算法应用。
这套题里面最水的一个。。直接根号下暴力就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; }
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
