你给出的答案明显就有漏的,用你的程序求解,得不到那个“ -99”,但是事实上它也是一个答案,你是用一个个列举的方法来求的,而列举的范围是你定的。如果你把i的初始值定为小于-99的整数,那么你的程序也可以得到这个答案。
但是在未求解前你是不知道的,也就是说,你不分析就编写出这样的程序很有可能会有疏漏。
所以编写前一定要分析严密一点,保证不会有疏漏。
而且从另一方面说你给出那么多数,也是浪费计算机资源。如果你认真看一下我的算法,应该会理解我的是没有疏漏的。而且经过分析后,明显可以减少计算机的工作量,虽然在这题里这么点计算量不算什么。
我的程序只计算了13种可能的情况,并且计算的都是简单的运算,你的程序段还要用到开方的函数,计算100000种可能。。。。。
另外,我的程序是在VC6。0环境下编译连接通过。看你的答案中的代码,应该是其他编译器,如果我的代码在你的编译器中有问题,你可以只取其中的核心部分,稍作修改即可。
——————————————————————
//该整数可能为:1581、261、21、-99
/*
问题:一整数,它加100后是完全平方数,再加168还是完全平方数,求该整数
解题思路:设该数为x,它加100后是A,再加168为B。
则因为A是完全平方数,
所以A为正数,且A=y*y,y为正整数或0。
同理,B为正数,B=z*z,z为正整数。
因为B=A 168>A,所以,我们可设z=y n,n为正整数,n>0。
由B=A 168,有:(y n)(y n)=y*y 168,即:y=84/n-n/2。
又y为正整数,所以84/n-n/2≥0,则得出n≤13
所以,编程时可用的条件有:
0
int main()
{
int n,x;
float y;
for(n=1;n<=13;n )
{
y=84。
0/n-n/2。0;
//这里用84。0和2。0,是因为整数用“/”时,结果会取整,用这种浮点型数才不会直接取整数。
if(int(y) == y)//当y是一个整数时,求出对应x,并输出。
{
x=int(y*y-100);
printf("%d
",x);
}
}
return 0;
}
//此程序还可扩展为更一般化的算法。
全部