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);
            }
            
        }
        
        
    }
  • 相关阅读:
    Django
    C++开源库集合
    单细胞参考文献 single cell
    第三章 RNA测序
    第二章 基因芯片
    前言 转录组
    生物信息学——RNA的剪切过程
    生信研究内容
    测序总结,高通量测序名词
    单端测序,双端测序,基因组计划图谱
  • 原文地址:https://www.cnblogs.com/xiaolovewei/p/8037103.html
Copyright © 2011-2022 走看看