package com.itheima; import java.util.Scanner; public class 求平方根 { public static void main(String[] args) { Scanner num = new Scanner(System.in); int number = num.nextInt(); //键盘录入一个大于等于二的数 计算并返回x的平方根 只保留整数部分 if(number < 2) { System.out.println("不满足条件"); } int i = 1; int sign = 0; for( i = 1 ; i <= number/2+1 ; i++){ if(i * i > number){ System.out.println(i-1); break; } } } } //思路:目标是找到x平方根左边和右边的数,这都好理解,不好理解的在number/2+1 //首先除以2 我们可以看一下所有数,整数一半的平方是肯定比这个整数大的,所以要找到整数的平方根的整数部分肯定比一半要小 //加1 是因为会有小数出现 如果输入5 那么得出来的就是2 但是我们要拿左右的平方和number去比 //所以右边的部分也要找出来 (这样是传统思想,写出来的代码比较繁琐) //2*2 = 4 ,3*3 = 9 不相乘的时候确实小 但是相乘了之后变化距离就变大了 所以加1 可以直接把右边的数找出来 //因为我们要找的是整数部分,所以右边的数减1就是根的整数部分了 //用这个方法可以提高计算效率
java求算数平方根(整数部分)
最新推荐文章于 2024-06-14 15:02:13 发布