网易2017秋招编程题----优雅的点

题目：

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

输入描述:

输入为一个整数，即为圆半径的平方,范围在32位int范围内。

输出描述:

输出为一个整数，即为优雅的点的个数

输入例子1:

25

输出例子1:

12

分析：

首先求出圆的半径r，对i由0到r进行遍历，对每个i求出圆上另一个坐标的值，并判断是否为整数，若是则为符合要求的点，由此所求出的点为第一象限的点，结果乘4即为题目要求的输出。

需要注意，i的遍历范围为0<=i<r，否则会将坐标轴上的点重复计算；判断整数的方法为(j - (int)j) == 0。

#include <iostream>
#include <cmath>

using namespace std;

int resolve(int n)
{
    int num = 0;
    double r = sqrt(n);
    for(int i = 0; i < r; ++i){
        double j = sqrt(n - i * i);
        if((j - (int)j)==0)
            ++num;
    }
    return num;
}

int main()
{
    int n, num;
    cin >> n;
    num = resolve(n);
    cout << num * 4;
    return 0;
}