网易2017校园招聘笔试题——优雅的点

1. 题目

　　小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：
　　半径的平方如果为25
　　优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
输入：
　　25
输出：
　　12

2. 分析

　　以x轴或者y轴遍历至半径的开方，当优雅点在x/y轴上，则另外轴上对称还有一点，一共2个。当优雅点不在坐标轴上，则每个象限都有一个优雅的点，一共4个。

3. 程序

#include<iostream>#include<cmath>using namespace std;int main( ){    double rad;    int count =0;    cin>>rad;    for(int i=0;i<=sqrt(rad);i++)    {        int j = sqrt(rad - i*i);        if(rad == j*j+i*i)        {            if(i ==0 || j ==0)  //注意点，见下面分析                count +=2;               else                count +=4;        }       }    cout<<count<<endl;    return 0;}

---

个人学习记录，由于能力和时间有限，如果有错误望读者纠正，谢谢！

转载请注明出处：CSDN 无鞋童鞋。