具有abcd=(ab+cd)2性质的四位数


题目:

3025这个数具有一种独特的性质:将它平分为二段,即30和25,使之相加后求平方,即(30+25)2,恰好等于3025本身。请求出具有这样性质的全部四位数。

问题分析与算法设计:

具有这种性质的四位数没有分布规律,可以采用穷举法,对所有四位数进行判断,从而筛选出符合这种性质的四位数。具体算法实现,可任取一个四位数,将其截为两部分,前两位为a,后两位为b,然后套用公式计算并判断。

#include
using namespace std;

int main()
{
	int n, a, b;
	for (n = 1000; n < 10000; n++) 
	{
		a = n / 100; 
		b = n % 100; 
		if ((a + b) * (a + b) == n)
			cout << n << endl;
	}
	return 0;
}

相关