小易有一個圓心在坐標(biāo)原點(diǎn)的圓，小易知道圓的半徑的平方。小易認(rèn)為在圓上的點(diǎn)而且橫縱坐標(biāo)都是整數(shù)的點(diǎn)是優(yōu)雅的，小易現(xiàn)在想尋找一個算法計算出優(yōu)雅的點(diǎn)的個數(shù)，請你來幫幫他。
例如：半徑的平方如果為25
優(yōu)雅的點(diǎn)就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12個點(diǎn)。
輸入描述:
輸入為一個整數(shù)，即為圓半徑的平方,范圍在32位int范圍內(nèi)。

輸出描述:
輸出為一個整數(shù)，即為優(yōu)雅的點(diǎn)的個數(shù)

輸入例子:
25

輸出例子:
12
解題

直接求

import java.util.*; public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);int n;while(in.hasNext()){n = in.nextInt();solve(n);}}private static void solve(int n){int count = 0;for(int x=1;x*x< n ;x++){int y = (int)Math.sqrt(n - x*x);if(x*x + y*y ==n)count++;}count*=4;int x = (int)Math.sqrt(n);if(x*x==n)count+=4;System.out.println(count);} }

轉(zhuǎn)載于:https://www.cnblogs.com/theskulls/p/5867441.html

總結(jié)

以上是生活随笔為你收集整理的网易2017校招编程：优雅的点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。