题目描述
查找形如"aabb"的四位完全平方数,也即前两位数字相同,后两位数字也相同。
输入
无
输出
若干行,每行一个符合条件的四位数(从小到大)。
分析:
完全平方数:
(摘自 百度百科)
其实我们不需要知道这么多,只需知道一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。暴力循环就可以
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){for(int i=1000;i<=9999;i++){for(int j=31;j<=100;j++){//为了减少循环(31*31=961,100*100=10000)从31开始就够了if(i%10==i/10%10&&i/100%10==i/1000%10&&j*j==i){cout<<i<<endl;}}}return 0;
}
最后发现四位完全平方数只有7744!