优雅的点

网易2017校招:
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。

输入描述:

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

输出描述:

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

解析:圆是对称的,只要算出一部分,乘以4就行。重点在于开根号以后是不是整数的判断。开根号是double类型,将其转成int类型,判断是否相等


import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            
            int sum=0;
            
            for(int i=0;i<Math.sqrt(n);i++){
                double b=Math.sqrt(n-i*i);
                int b1=(int)b;
                if(b-b1==0)
                    sum+=4;
            }
            
            System.out.println(sum);
        }
        
    }
    
    
}

 

posted on 2017-12-14 12:47  夜的第八章  阅读(146)  评论(0编辑  收藏  举报

导航