Square Number(完全平方数)
来源:互联网 发布:网络连接状态未知 编辑:程序博客网 时间:2024/06/07 21:18
Square Number(完全平方数)
输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)。
本题算法思想:
思路一(见代码1):判断一个数是否为完全平方数,只需求出该数的平方根,然后看它是否为整数,即用一个double型变量m储存sqrt(n),然后判断m是否为整数;
判断一个数是否为整数,只需用它跟它的整数部分比较即可。
思路二(见代码2):枚举平方根x,从而避免开平方操作。
注意事项:
用floor(m+0.5)与m比较而不是用floor(m)与m比较的原因是:浮点数(和函数)的运算有可能出现误差。如经过大量计算后,1变成了0.9999,floor的结果是0而不是1!
为了减小误差的影响,一般改成四舍五入,即floor(x+0.5)
浮点运算可能存在误差。在进行浮点数比较时,应考虑到浮点误差。
代码1:
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;int main(){ int a,b,n; double m; //注意平方根m是double型 for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { n=a*1100+b*11; m=sqrt(n); if(floor(m+0.5)==m)printf("%d\n",n); //函数floor(x)返回x的整数部分 } } return 0;}
代码2:
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;int main(){ int x,n,a,b; for(x=1;;x++) //实际上,for里面的三个部分都可以缺失,即死循环,需要break才能结束 { n=x*x; if(n<1000)continue; //continue:直接进入下一次循环 if(n>9999)break; a=n/100; b=n%100; if(a/10==a%10&&b/10==b%10) { printf("%d\n",n); } } return 0;}
阅读全文
0 0
- Square Number(完全平方数)
- 山东省第六届ACM大学生程序设计竞赛-Square Number(完全平方数)
- [UVA](11461)Square Numbers ---完全平方数
- 山东省第四届ACM省赛题——Square Number(平方数的性质)
- Square Number-3258拆平方
- 367. Valid Perfect Square--判断一个数是否为完全平方数
- 完全平方数(难度:半颗星)
- 特殊完全平方数(难度:半颗星)
- 完全平方数(简单的数论)
- 279. Perfect Squares (完全平方数)
- 关于完全平方数
- 完全平方数
- 完全平方数
- 完全平方数
- 完全平方数问题
- 完全平方数
- 【BZOJ2440】完全平方数
- 完全平方数
- 单片机SPWM的产生
- 多ip美国站群服务器
- 网上搜集的phpcms各类方法的使用与自己整理的简便方法
- url传递中文乱码问题
- 学习笔记02
- Square Number(完全平方数)
- UVa12563 -Jin Ge Jin Qu hao(DP) 01背包
- CentOS下安装ZeroMQ
- redis单机版和集群版搭建
- 最长无重复字符的子串
- 讲解回调函数
- 0815 Java集合练习题
- 荐书|《方寸指间》——移动设计入门级
- 内存映射