Unit 2

题目：输出形如aabb的完全平方数,这里即为7744这一个-.-

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#define ll long long
#define INF 10000000
#define MOD 10056
using namespace std;
int main()
{
    int a,b,n;
    for(a=1;a<=9;a++)
        for(b=0;b<=9;b++)
    {
        n=a*1100+b*11;
        if(sqrt(n)==floor(sqrt(n))) cout<<n<<endl;
    }
    return 0;
}

我一开始是这么做的，但是这么做有一个问题，理论上没问题但是这样写不保险
因为浮点数的运算（和函数）有可能存在误差【在进行浮点数比较时，需要记得考虑
到浮点数的误差】，一般改成四舍五入，即floor(x+0.5).
所以看了书后改成

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#define ll long long
#define INF 10000000
#define MOD 10056
using namespace std;
int main()
{
    int a,b,n,m;
    for(a=1;a<=9;a++)
        for(b=0;b<=9;b++)
    {
        n=a*1100+b*11;
        m=floor(sqrt(n)+0.5);
        if(m*m==n) cout<<n<<endl;
    }
    return 0;
}

怎么做可以避开开方呢？枚举平方根（参考书后）

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#define ll long long
#define INF 10000000
#define MOD 10056
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) cout<<n<<endl;
    }
    return 0;
}

PS：这一题用到函数floor