标签：subject amp code ios ant scribe variant system cout
输入为一个整数，即为圆半径的平方,范围在32位int范围内。
输出为一个整数，即为优雅的点的个数
25
12
分析：题目思路很简单，就是求两个数的平方和等于圆半径的平方，但是，注意时间限制的要求，如果写两个for循环，会超出时间限制
#include<iostream> #include<math.h> using namespace std; int main(){ int n; cin>>n; int r=sqrt((double)n); int sum=0; for(int i=0;i<=r;++i){ int temp=sqrt((double)(n-i*i)); if(temp*temp==n-i*i){ if(i&&temp) sum+=4; else sum+=2; } } cout<<sum<<endl; system("pause"); return 0; }
标签：subject amp code ios ant scribe variant system cout
原文地址：http://www.cnblogs.com/rgly/p/7422128.html
