网易-优雅的点

网易-优雅的点

​​例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。

输入描述:

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

输出描述:

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

示例1

输入

复制

25

输出

复制

12

题解：O(n^2)超时

#include #include using namespace std;int main(){ int n; while (cin >> n){ int cnt = 0; float a = sqrt(n); if (a - (int)a == 0){ cnt += 4; } for (int i = 1; i < sqrt(n); i++){ int tmp = sqrt(n - i * i); if (tmp * tmp + i * i == n){ cnt += 4; } } cout << cnt << endl; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。