题目:
输出所有形如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;
}
运行结果: