一道筆試：階乘比較

drowsyboy

記得以前在CU上看到過，有關(guān)大數(shù)階乘計(jì)算的文章，這道題目應(yīng)該沒有那么難，給各位大人小練一下。

題目是這樣的：

寫一個(gè)程序，接受兩個(gè)輸入比如 12！�。。�！ 和 3�。。�！，這里輸入，一定是由一個(gè)大于0的整數(shù)和！符號組成，！表示階乘（3�。”硎�3階乘后再求階乘，依次類推）

程序要實(shí)現(xiàn)的就是要比較兩個(gè)輸入數(shù)的大小。

呵呵，不知道說清楚沒有：）

MMMIX

原帖由 drowsyboy 于 2007-5-31 18:13 發(fā)表
記得以前在CU上看到過，有關(guān)大數(shù)階乘計(jì)算的文章，這道題目應(yīng)該沒有那么難，給各位大人小練一下。

題目是這樣的：

寫一個(gè)程序，接受兩個(gè)輸入比如 12�。。。�！ 和 3�。。�！，這里輸入，一定是由一個(gè)大于0的 ...

啥公司出這種考數(shù)學(xué)的題目？

ypxing

原帖由 drowsyboy 于 2007-5-31 18:13 發(fā)表
記得以前在CU上看到過，有關(guān)大數(shù)階乘計(jì)算的文章，這道題目應(yīng)該沒有那么難，給各位大人小練一下。

題目是這樣的：

寫一個(gè)程序，接受兩個(gè)輸入比如 12！�。。�！ 和 3！�。�！，這里輸入，一定是由一個(gè)大于0的 ...

說清楚了,感覺是挺簡單的

MMMIX

原帖由 ypxing 于 2007-5-31 18:23 發(fā)表


說清楚了,感覺是挺簡單的

說說詳細(xì)算法吧。

doni

12�。。。。� 和 3�。。�！
應(yīng)該就是比12!和3吧

ypxing

原帖由 MMMIX 于 2007-5-31 18:25 發(fā)表

說說詳細(xì)算法吧。

說說我的想法吧,
這么大的數(shù),我會選擇用字符串表示
比如"4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

有兩個(gè)這樣的數(shù)的話,
比如3!!!!和5!!!
我會先比較它們!的個(gè)數(shù)
然后,我會比較3! 和5 (就是去掉相同個(gè)!后)

這樣,后面的就比較容易比較了

namei

原帖由 ypxing 于 5/31/2007 18:33 發(fā)表


說說我的想法吧,
這么大的數(shù),我會選擇用字符串表示
比如"4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

有兩個(gè)這樣的數(shù)的話,
比如3!!!!和5!!!
我會先比較它們!的個(gè)數(shù)
然后,我會比較3! 和5 ( ...

汗
要不咱先估計(jì)一下4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!有多少十進(jìn)制位

MMMIX

原帖由 ypxing 于 2007-5-31 18:33 發(fā)表


說說我的想法吧,
這么大的數(shù),我會選擇用字符串表示
比如"4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"

有兩個(gè)這樣的數(shù)的話,
比如3!!!!和5!!!
我會先比較它們!的個(gè)數(shù)
然后,我會比較3! 和5 ( ...

沒錯，樓主的問題可以簡化為如下：

給定正整數(shù) n1, n2, 問當(dāng)什么情況下 n1 >= n2!...! ? (假設(shè)有 n 個(gè) !，n 為正整數(shù)）

這個(gè)問題怎么解決呢？

MMMIX

原帖由 doni 于 2007-5-31 18:32 發(fā)表
12�。。。�！ 和 3！！��！
應(yīng)該就是比12!和3吧

嗯，正整數(shù)上的 ! 運(yùn)算是嚴(yán)格單增的。

ypxing

原帖由 namei 于 2007-5-31 18:39 發(fā)表


汗
要不咱先估計(jì)一下4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!有多少十進(jìn)制位

所以,字符串伺候之