【问题标题】:How to check whether an integer is a perfect square or not without using sqrt [duplicate]如何在不使用 sqrt 的情况下检查整数是否是完美的正方形 [重复]
【发布时间】:2017-03-10 09:45:49
【问题描述】:

同样只使用循环while和if else语句来判断一个整数是否为完全平方。

【问题讨论】:

  • 这个问题绝对是骗人的,但我想它是 h/w,老实说,我会使用蛮力,所以它被复制并不是很明显。

标签: c++


【解决方案1】:

一个完美的平方是一个整数乘以自身,所以最天真的方法是从 0 循环到那个待检查的数字,看看当前循环变量乘以自身是否匹配那个待检查的数字检查号码。有很多优化点,但我给你留下了。

【讨论】:

    猜你喜欢
    • 2016-03-07
    • 2021-05-05
    • 2022-08-23
    • 2020-10-03
    • 2015-11-06
    • 2016-07-03
    • 1970-01-01
    相关资源
    最近更新 更多