7744问题

最新推荐文章于 2022-03-25 19:07:56 发布

weixin_30763397

最新推荐文章于 2022-03-25 19:07:56 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ucandoit/p/8228316.html

方法一：

注意浮点数可能存在在的误差

#include"iostream"
#include"cmath"
using namespace std; 

int main()
{
    for(int a=1;a<=9;a++){
        for(int b=0;b<=9;b++){
            int n=a*1100+b*11;                //aabb数 
            int m=floor(sqrt(n)+0.5);
            if(m*m == n)printf("%d\n",n);     //不能用if(sqrt(n))==floor(sqrt(n)))  printf("%d\n",n)，因为浮点数的运算可能存在误差    
        }
    }
    return 0;
}

此处0.5也会受到浮点误差的影响

方法二：

枚举，利用了break 与 continue。

#include"iostream"
#include"cmath"
using namespace std; 

int main()
{
    for(int x=1;;x++)
    {
        int n=x*x;
        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",n);
    }
    return 0;
}