aabb
题目：
输出所有形如aabb的4位完全平方数(即前两位数字相等，后两位数字相等)。
分析：
先使用伪代码分析思路：
for(int a =1;a<=9;a++)
{
for(int b=0;b<=9;b++)
{
if(aabb是完全平方数) printf("%d\n",aabb) ;
}
} 伪代码的主要目的是描述算法梗概，避开细节，启发思路。
推荐使用伪代码来思考和描述算法。
写出为代码之后要考虑如何把它变成真正的代码。
把伪代码改写成代码时，一般先选择较为容易的任务来完成。
思路一：
第一个版本的代码
#include<stdio.h>
#include<math.h>
bool isWan(int n){
double m ;
m = sqrt(n);
if(m*m == n)
return true;
return false;
}
int main()
{
int n ;
for(int a =1;a<9;a++)
{
for(int b =0;b<9;b++)
{
n = 1100*a + 11*b;
//方式1 未考虑浮点数的误差影响
// if(isWan(n)){
// printf("%d\n",n);
// }
//方式1 改进
int m = floor(sqrt(n)+0.5);
if(m*m == n) printf("%d\n",n);
}
}
}浮点数的运算有可能存在误差。
为了减小误差的影响，一般改成四舍五入，即 floor(x+0.5)。
思路二：
枚举平方根x，从而避开开平方操作
#include<stdio.h>
int main()
{
for(int i=1;;i++){
int n = i*i;
if(n < 1000) continue;
if(n > 9999) break;
int hi = n/100;
int lo = n%100;
if(hi/10==hi%10 && lo/10 ==lo%10) printf("%d",n);
}
return 0;
} 运行结果：
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020-05-12 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
