一道笔试：阶乘比较

drowsyboy

记得以前在CU上看到过，有关大数阶乘计算的文章，这道题目应该没有那么难，给各位大人小练一下。

题目是这样的：

写一个程序，接受两个输入比如 12！！！！！ 和 3！！！！，这里输入，一定是由一个大于0的整数和！符号组成，！表示阶乘（3！！表示3阶乘后再求阶乘，依次类推）

程序要实现的就是要比较两个输入数的大小。

呵呵，不知道说清楚没有：）

MMMIX

原帖由 drowsyboy 于 2007-5-31 18:13 发表
记得以前在CU上看到过，有关大数阶乘计算的文章，这道题目应该没有那么难，给各位大人小练一下。

题目是这样的：

写一个程序，接受两个输入比如 12！！！！！ 和 3！！！！，这里输入，一定是由一个大于0的 ...

啥公司出这种考数学的题目？

ypxing

原帖由 drowsyboy 于 2007-5-31 18:13 发表
记得以前在CU上看到过，有关大数阶乘计算的文章，这道题目应该没有那么难，给各位大人小练一下。

题目是这样的：

写一个程序，接受两个输入比如 12！！！！！ 和 3！！！！，这里输入，一定是由一个大于0的 ...

说清楚了,感觉是挺简单的

MMMIX

原帖由 ypxing 于 2007-5-31 18:23 发表


说清楚了,感觉是挺简单的

说说详细算法吧。

doni

12！！！！！ 和 3！！！！
应该就是比12!和3吧

ypxing

原帖由 MMMIX 于 2007-5-31 18:25 发表

说说详细算法吧。

说说我的想法吧,
这么大的数,我会选择用字符串表示
比如"4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

有两个这样的数的话,
比如3!!!!和5!!!
我会先比较它们!的个数
然后,我会比较3! 和5 (就是去掉相同个!后)

这样,后面的就比较容易比较了

namei

原帖由 ypxing 于 5/31/2007 18:33 发表


说说我的想法吧,
这么大的数,我会选择用字符串表示
比如"4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

有两个这样的数的话,
比如3!!!!和5!!!
我会先比较它们!的个数
然后,我会比较3! 和5 ( ...

汗
要不咱先估计一下4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!有多少十进制位

MMMIX

原帖由 ypxing 于 2007-5-31 18:33 发表


说说我的想法吧,
这么大的数,我会选择用字符串表示
比如"4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

有两个这样的数的话,
比如3!!!!和5!!!
我会先比较它们!的个数
然后,我会比较3! 和5 ( ...

没错，楼主的问题可以简化为如下：

给定正整数 n1, n2, 问当什么情况下 n1 >= n2!...! ? (假设有 n 个 !，n 为正整数）

这个问题怎么解决呢？

MMMIX

原帖由 doni 于 2007-5-31 18:32 发表
12！！！！！ 和 3！！！！
应该就是比12!和3吧

嗯，正整数上的 ! 运算是严格单增的。

ypxing

原帖由 namei 于 2007-5-31 18:39 发表


汗
要不咱先估计一下4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!有多少十进制位

所以,字符串伺候之