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

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

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;
}

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

发布了84 篇原创文章 · 获赞 3 · 访问量 3908
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 护眼 设计师: 闪电赇

分享到微信朋友圈

×

扫一扫,手机浏览