aabb c++

题目描述

查找形如"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！