优雅的点
2017-08-22 16:30
113 查看
题目描述
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
输入描述:
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数,即为优雅的点的个数
示例1
输入
25
输出
12
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
输入描述:
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数,即为优雅的点的个数
示例1
输入
25
输出
12
#include <bits/stdc++.h> #include <math.h> using namespace std; int main(){ int n; while(cin>>n){ if(n<0) break; int r = sqrt(n); int count = 0; for(int i =0;i*i<n;i++){ int j = sqrt(n-i*i); if(i*i+j*j ==n) count++; } cout<<count*4<<endl; } return 0; }
相关文章推荐
- 正确优雅的解决用户退出问题——JSP和Struts解决方案
- 体验 .net2.0 的优雅(2) -- ASP.net 主题和皮肤
- 如何优雅的关闭socket
- 引用 一个较优雅的GridView隐藏列取值解决方案
- 一种优雅的流行架构:Struts+Spring+Hibernate
- 浅谈MVC框架中View层的优雅设计及实例
- 如何优雅地关闭一个socket
- 15套优雅的配色方案代码
- 在Visual C# 2.0中创建优雅代码5
- C语言中一种优雅的异常处理机制
- 如何写优雅的代码(1)——灵活使用goto和__try
- 方法多态与Duck typing;C#之拙劣与F#之优雅
- 如何写优雅的代码(5)——远离临界区噩梦
- 让INotifyPropertyChanged的实现更优雅一些 (转)
- Loki系列一:优雅的Typelist
- 一千五百个优雅的中国女孩的名字
- 读jq之三(优雅的迭代)
- 从C# 2.0 爬向 C# 4.0—— 让我们匿名吧——C# 是个优雅的语言
- 优雅的全排列
- Linux下apache(优雅)停止、重启方式