算法竞赛入门经典——循环结构程序设计

算法竞赛入门经典——循环结构程序设计

for循环

例题：输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）。
方法一：

#include<cstdio>
#include<cmath>
int main()
{
	for(int a=1;a<=9;a++){
		for(int b=0;b<=9;b++){
			int n=a*1100+b*11;
			int m=floor(sqrt(n)+0.5);
			if(m*m==n){
				printf("%d\n",n);
			}
		}
	}
	return 0;
}

注意：floor(x)等于1的区间为[1,2)，而floor(x+0.5)等于1的区间为[0.5,1.5)。
方法二：

#include<cstdio>
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;
}

这个方法是枚举平方根，从而避免开平方操作。