最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
C 判断一个数是否是完全平方数程序
时间:2014-11-03 编辑:简简单单 来源:一聚教程网
若一个整数a为另一个整数b的平方,则称a为完全平方数,现在输入n个正整数,判断他们中有几个是完全平方数
这道底在小数据的时候可能比较简单,但遇到大数据的时候,就显得心有余而力不足了。
首先我们需要用long long,这种时候,我第一是想到用减法,开平方,用a-(int)a的方法,结果发现数字小于一定程度的时候,会近似的等于0,这个时候系统也通过了,默认其等于0,就算改成0.0也无法改变这个事实。
相等当然也是行不通的,理论上而言,永远都不能相信浮点数,浮点数不应该作为条件判断。
于是最终我们想到了用转换后的数字乘法,如果相等就是OK哒,如果不等的话证明开平方是小数。
这里可以用(long long)转换,也可以直接声明一个long long的变量,来存平方后的数,会自动转换为long long的值。
第二篇文章有近似判断的方法,告诉我们不是 == 0.0 而是要给其一个浮点数导致的误差区间。
源代码:
例子
代码如下 | 复制代码 |
#include |
例子
代码如下 | 复制代码 |
#include |
例子
代码如下 | 复制代码 |
bool isSqr(int n) bool isSqr(int n) |
个人倾向于使用第一种写法. 第二种和第一种其实差不多.
第三种, 需要判断(a-1)*(a-1) == n 吗? 我觉得不需要.
第四种, 基本上是错误的, 可能会漏掉某些完全平方数. 除非sqrt(n) >= n^0.5 恒成立
相关文章
- 安装程序出现禁止进行安装解决方法 11-10
- CMD命令怎么结束程序 结束程序的方法 06-19
- 中国银行牌价小程序在哪 中国银行牌价小程序位置介绍 04-07
- 小睡眠app有用吗?小睡眠app小程序有什么用 03-09
- 摩拜单车小程序入口在哪 02-24
- 摩拜单车小程序怎么退押金 摩拜单车小程序需要押金吗 02-24