震惊啦

请不要编程，只用纸和笔来解下面的问题：
什么数的平方是3912571506419387090594828508241?
如果你能在1年内解出来，美国国防部会聘用你当解密专家。
如果你用计算机来编程，我可以给你一个更大的数，加上一个附加条件，如果你能用普通的pc在100年内解出来。。。。

[ Last edited by 震惊啦 on 2005-7-23 at 12:33 ]

震惊啦

Originally posted by sunbird10 at 2005-7-23 11:10 AM:

如果真是那样的话，美国国防部就爆满了。:
初中难道没有学过笔算开平方?记得是在读一读那一栏的。

有兴趣可以试试嘛。

震惊啦

Originally posted by erstein at 2005-7-23 12:03 PM:

我不会编程,也没有纸和笔 cry2.gif

我用了下winxp附件里自带的计算器....1978022119800329

如果对数字加密感兴趣的话,中国这方面很强啊,为什么要去美国国防部?
好象中国有位女博导是此道专家,去拜师会有 ...

问题的关键在于要手算，所以得穷举来尝试，这么大一个数能在1年内求出来肯定是天才中的天才。用计算器或编程算别说这么大的数，再大的也没问题，因为算法的复杂度很低。
但如果要是改变命题的要求，使得计算机的算法也不得不穷举来找到平方根，那就不容易了。