题目:输出形如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