一个整数，加上100是个完全平方数，再加168，又是一个完全平方数。

最新推荐文章于 2020-06-12 21:36:50 发布

转载最新推荐文章于 2020-06-12 21:36:50 发布 · 2k 阅读

算法（实例）专栏收录该内容

2 篇文章

订阅专栏

本文探讨了一个整数，在依次加上100和168后，其值分别成为两个完全平方数的问题，并提供了一个算法来在10万范围内寻找满足条件的整数。

题目3：一个整数，加上100后是个完全平方数，再加上168后，又是一个完全平方数，问该整数是多少。

分析：在10万内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

代码：

long int i,x,y,z;
for (i = 1; i < 100000; i++){	//定义该数为i，在100000内循环查找
	x = sqrt(i + 100);	//x为加上100后开方的结果
	y = sqrt(i + 268);	//y为加上168后开方的结果
	if (x*x == i+100 & y*y == i+268)	//如果一个数的平方根等于该数，这说明此数是完全平方数
	printf("\n%ld\n",i);
}