网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
2016-11-24 21:00
239 查看
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
[b]输入描述:[/b]
[b]输出描述:[/b]
[b]输入例子:[/b]
[b]输出例子:[/b]
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
[b]输入描述:[/b]
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
[b]输出描述:[/b]
输出为一个整数,即为优雅的点的个数
[b]输入例子:[/b]
25
[b]输出例子:[/b]
12 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int b=scanner.nextInt(); System.out.println(solve(b)); } private static int solve(int r2) { int count = 0; for (int x = 1; x*x<=r2; x++) { int x2 = x * x; int y = (int) Math.sqrt(r2 - x2); if (x2 + y * y == r2) { ++count; } } return count*4; } }
相关文章推荐
- 网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
- 网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
- 网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
- 网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
- 网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
- 网易之小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词,小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词, 如果小易写出的单词是在系统提供的,将获得
- 2016华为、腾讯、360、网易、滴滴面试
- 网易笔试题--寻找优雅点
- 2018年初寒假网易有道前端实习面试经历
- 网易2017校园招聘笔试题 优雅的点
- 程序员面试金典--面试25之将m的二进制数位插入到n的二进制的第j到第i位
- 【面试总结】网易2019秋招一站式面试总结(等offer中……)
- 面试心得与总结---BAT、网易、蘑菇街
- 有一些日期,在文件abc.txt中,后面加*号的表示要加班的日期,试汇总所有每个月25号的天数,如果是加班日,则该天乘2。
- Java——如果我面试别人,可能会用的问题(如果面试,可能被问的问题)
- Linux Shell脚本面试25问
- 面试算法收集(网易)二
- 针对《面试心得与总结—BAT、网易、蘑菇街》一文中出现的技术问题的收集与整理
- 如果你也面试05 C++中虚函数的作用是什么?它应该怎么用呢?
- iOS面试中如何优雅回答Block导致循环引用的问题