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;
} 

 

运行结果:

 

posted @ 2020-05-12 21:57  Vincent-yuan  阅读(...)  评论(...编辑  收藏