在筆試中,我想很多人都會遇到階乘的程式設計題。今天突然想起自己的第一次筆試,就遇到了這樣的題,還沒在電腦上敲過。就隨便來寫一下,不知道大家在筆試的時候都寫對了麼?
很多人可能都會用int ,double之類的型別來儲存結果,可是這樣就很容易出現溢位的情況,不信您來試試100的階乘!
其實回頭想想,如果當初這個我用perl,然後用bigint型別寫也許就不用這麼麻煩了。
不過我剛才求了一次12345的階乘,結果發現速度很慢,希望大家指教有沒有什麼效率更高一些的演算法。
using
system;
using
system.collections.generic;
using
system.linq;
using
system.text;
namespace
class
program
的階乘是:
", n);
console.writeline(getresult(n));
}static
string
getresult(
longn)}
}stringbuilder sb
=new
stringbuilder();
for(
inti
=listresult.count-1
; i
>=
0; i
--return
sb.tostring();}}
}
筆試常見的「階乘」程式設計題,你寫對了麼?
在筆試中,我想很多人都會遇到階乘的程式設計題。今天突然想起自己的第一次筆試,就遇到了這樣的題,還沒在電腦上敲過。就隨便來寫一下,不知道大家在筆試的時候都寫對了麼?很多人可能都會用int double之類的型別來儲存結果,可是這樣就很容易出現溢位的情況,不信您來試試100的階乘!不過我剛才求了一次12...
網易筆試程式設計題 幸運的袋子
題目描述 乙個袋子裡面有n個球,每個球上面都有乙個號碼 擁有相同號碼的球是無區別的 如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。例如 如果袋子裡面的球的號碼是,這個袋子就是幸運的,因為1 1 2 3 1 1 2 3 你可以適當從袋子裡移除一些球 可以移除0個,但是別移除完 要使...
貝殼的筆試程式設計題第一題 2018 9 3
時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 真他語言589824kb 題目描述 假設有這樣乙個計算器,該計算器只有兩個按鈕,按下第一按鈕能使顯示數值減少1,按下第二個按鈕能使顯示數值乘以2 當前顯示數值為n,那麼至少要按多少次按鈕才能使顯示程式設...