zoukankan      html  css  js  c++  java
  • 优雅的点

    网易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);
            }
            
        }
        
        
    }
  • 相关阅读:
    js获取当前网址Url
    ajax解决跨域问题
    微信小程序传递URL中含有特殊字符
    layui中的tab切换
    layer.confirm等事件X关闭与取消监听
    Java中的API方法总结
    sublime安装插件
    LNMP的基本配置
    LNMP环境的搭建
    LAMP安装细则
  • 原文地址:https://www.cnblogs.com/xiaolovewei/p/8037103.html
Copyright © 2011-2022 走看看