/*
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
分析:(1)一个完全平方数的个位数字不能是2,3,7,8。 所以x+168的个位数不能为2,3,7,8, 所以x的个位数不能是4,5,9,0;x+100的个位数字不能是2,3,7,8。
综合以上分析,x的个位数不能是0,2,3,4,5,7,8,9。只能为1,6。
(2) 两个相邻的数的完全平方之间相差2*x+1 而此题中加100和加168之后依然是完全平方数 两者之间只相差68,当这两个数是相邻的两个数时,
他们的平方数之差最小,2*x+1=68。 则x*x最大不超过34^2=1156。则循环最多到1156就行了。
总结:当没有条件(1)(2)i取0~100000时运行程序需要6毫秒。 只有(1)时为3毫秒。 (1)(2)都有时是0毫秒。
2010-11-26
*/