[编程题]优雅的点
来源:互联网 发布:易方平板 知乎 编辑:程序博客网 时间:2024/05/22 13:59
链接:https://www.nowcoder.com/questionTerminal/0960cb46233b446687b77facc9148b89
来源:牛客网
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
输入描述:
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数,即为优雅的点的个数
示例1
输入
25
输出
12
代码:
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int a=(int)sqrt(n); int sum=0; if(a*a==n){ sum+=4; a--; } for (int i = a; i > 0; i--) { int x = (int)sqrt(n - i*i); if(x*x + i*i == n) sum += 4; } cout<<sum<<endl; return 0;}
阅读全文
0 0
- [编程题] 优雅的点
- [编程题] 优雅的点
- [编程题] 优雅的点
- [编程题]优雅的点
- [编程题] 优雅的点--网易
- 网易2017秋招编程题-优雅的点
- 网易秋招编程题——优雅的点
- 网易编程题二,优雅的点(计数)
- 网易2017秋招编程题----优雅的点
- 网易2017秋招编程题:优雅的点 [python]
- 【算法题】优雅的点
- 网易2017春招笔试真题编程题集合——2.优雅的点
- 优雅的点
- 优雅的点
- Nodejs优雅的点
- 优雅的点
- 优雅的点
- 网易---优雅的点
- 编程语言 动态类型 静态类型
- centOS7安装并配置jdk1.8
- Coursera 吴恩达 deeplearning.ai 深度学习课后习题 第一周 Introduction to deep learning
- [luogu-1850]noip2016day1-T3 换教室 题解
- 面试笔试题约瑟夫问题详解
- [编程题]优雅的点
- redhat Linux6下搭建Zabbix
- 过滤器(Filter)和拦截器(Interceptor)的区别
- 用Python进行简单的爬虫(从Python百度百科中提取词条)
- 高可用+高并发+负载均衡架构设计
- jsp中转发与重定向的区别
- 权限系统--用户管理
- 机房之权限窗体分类
- 关于vue的一些总结