出个智力题，考考大家，呵呵................-->与天转移

jingle

以下是引用无奈的猪在2004-5-8 8:17:57的发言：
程序很好编。
从32到99循环，32*32=1024 99*99 = 9801
每个 数平方一下，然后看满不满足条件。
计算量不大。

[此贴子已经被作者于2004-5-8 8:22:15编辑过]

计算量还能小很多哦。。
一个数的平方的末尾数字必须满足0 1 4 5 6 9
那么最后两位的可能组合只能是00 11 44 55 66 99
然后分别与11 22 33 44 55 66 77 88 99组合的数字算平方根，如果平方根为整数，那么就得到结果。最坏的循环次数是9*6=54次。每个循环计算需要一次平方根计算，看是否整数很简单。
你那个最坏的循环次数是99-32+1=68次，每个循环是一次乘法运算（平方根计算是否比乘法计算费时我不知道），看是否满足结果的计算比判断是否整数的计算费时得多吧，你必须分离出 个十百千 位上的每位数来，还会涉及到乘除法运算。

香奈儿

好复杂。。。。。。。。。。

无奈的猪

平方根计算要比乘法计算费时得多。
我在想想有没有其方法：

看是否满足结果的计算比判断是否整数的计算费时得多吧——这个不见得。

jingle

用matlab做100000次sqrt(7744)的计算，费时约0.73s~0.75s
做100000次88^2的计算，费时约0.67s~0.70s

安心

以下是引用jingle在2004-5-8 8:37:08的发言：

一个数的平方的末尾数字必须满足0 1 4 5 6 9
那么最后两位的可能组合只能是00 11 44 55 66 99
然后分别与11 22 33 44 55 66 77 88 99组合的数字算平方根，如果平方根为整数，那么就得到结果。

　　就是根据这个原理做的排列组合。

　　在计算器上敲N下就可以算出来了。

岁月如歌

伤

我的沉默

。。。伤心呀 ，我是白痴

我的沉默

以下是引用除了你我还在乎谁在2004-5-8 18:18:17的发言：

能够认识到这一点，已经是在进化了，开心点啊～

哈哈～ [em02][em02][em02]

好像应该开心哦 [em11][em11][em11]

安心

　　为啥不把这个帖子设个精华？

　　让我以后想它了，也好找。