作者fphoenix923 (Phoenix)
看板Prob_Solve
標題Re: [問題] 面試遇到的程式問題,現在還想不出來(MTK)
時間Thu Dec 11 22:51:55 2008
※ 引述《noapostle (灝也)》之銘言:
: ※ 引述《azaz12345 (仁)》之銘言:
: : for( i=0;i<=9;i++)
: : s=s+10*10i+55;
: : YA~少了91次運算=..=Y
: 其實跟上式差不多
: for( i=0;i<=9;i++)
: s=s+10*(10i+i);
: s=s+100;
: 迴圈那行的意思是..在0~99時,十位數出現0,1,2,...,9各10次 (10i *10)
: 個位數一樣,0~9各出現10次(i*10)
: 100沒在迴圈的考量範圍內...最後才加上去...
: 所以...這樣算用到公式嗎XD"
加快速度,而且不能用公式,以程式的內容來說,
最快的方法不就是
s = 5050;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.13.226
→ final01:我覺得你寫這答案 代表你不想上了 12/12 01:53
推 Williamkai:哈哈 好笑 12/12 09:42
推 Hseuler:說不定是機智問答 12/12 11:56
推 tingyushyu:限制:用for迴圈 不能用公式 12/13 22:54
推 jtmh:其實我覺得他只是想考細部的程式碼微調而已,不然為什麼規定 12/14 11:15
→ jtmh:不能用公式。 12/14 11:16
→ fphoenix923:原題目並沒有提到一定要用迴圈或什麼演算法呀 12/17 20:50
→ fphoenix923:只說了希望加快速度 12/17 20:51