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

1. 题目

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

2. 分析

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

3. 程序

#include
#include
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<return 0;
}

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

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

你可能感兴趣的:(IT笔试/面试题,C/C++)