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

    题目描述

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

    输入描述:

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

    输出描述:

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

    输入

    25

    输出

    12


     1 import java.util.Scanner;
     2 
     3 /**
     4  * 
     5  * 圆上且 坐标为整数  为优雅的点   由于对称  只需要计算第一象限
     6  * @author Dell
     7  *
     8  */
     9 public class Main {
    10 public static void main(String[] args) {
    11     Scanner sc = new Scanner(System.in);
    12     // 2 的平方
    13     int r_2 = sc.nextInt();
    14     int n = 0;
    15     //  坐标轴上  要么x=0要么 y=0 且 四个数中只要一个符合四个就都符合
    16     // 只需要判断一个 最后跟着 四个象限乘以4
    17     //  判断 范围就是  0<= x^2 < r^2  等号只取一个
    18     int x = 0;
    19     int y0 = 1;
    20     while(x*x<r_2) {
    21         double y_2 = r_2-x*x;
    22         //y1 为double 类型的 y^2  开平方
    23         double y1 = Math.sqrt(y_2);
    24         //y0 为y1强转得到
    25         y0 = (int)y1;
    26         //通过判断  y0  y1是否相等  来判断  开方得到的y1是否为 整数
    27         if (y0==y1) {
    28             n++;
    29         }
    30         x++;
    31     }
    32     //循环完后四个象限 乘以四
    33     n*=4;
    34     System.out.println(n);
    35 }
    36 }
  • 相关阅读:
    jdk1.7下载
    Java导入导出Excel工具类ExcelUtil
    对接支付宝沙箱测试代码参数设置
    对接支付宝遇到的坑sign check fail: check Sign and Data Fail
    eclipse 如何配置activity(无网络状态下)
    Redis的总结
    java实现给pdf文件加水印!
    java中位移算法!
    spring整合springmvc案例
    读书笔记
  • 原文地址:https://www.cnblogs.com/the-wang/p/8981080.html
Copyright © 2011-2022 走看看