&esp;&esp;他點的三個人都是藍名,平時也熟悉,知根知底,剛才也在一起去網吧的一群人中。明明平日都是新生中的翹楚,在過往挑起的與其他學校的摩擦中也壓過不少人,這時候卻顯出幾分束手無策的慌張,匆匆遞過印著題目的打印紙:“數太大了,遞歸程序一執行就死機……”
&esp;&esp;閆梟接過來,一看10的十萬次方也是當場瞳孔地震。可是明明正常這種題就是用遞歸……他眉頭皺得死緊,在草稿紙上瘋狂推算,十分鐘后,忽然一拍桌子:
&esp;&esp;“該死!這題不能用遞歸!”
&esp;&esp;晚了。
&esp;&esp;空氣在這一刻仿佛加速流動,對面一桌之隔,林瓏同樣從d題中抬首:“暴力解好了嗎?”
&esp;&esp;徐亮的眼睛幾乎黏在程序執行界面上,在運行結果跳出來的下一秒就出聲:“好了!n從1到20,結果出來了!”
&esp;&esp;暴力解就是暴力解,速度慢是無解的硬傷,僅僅只是1到20,就足足花了這么久才完成運算,簡直不敢想如果取10的十萬次方會是怎樣的恐怖場面。他打了個冷戰,定睛去看執行結果,看清那些數字的一瞬間,眼睛剎時就睜大了:“咦!”
&esp;&esp;袁天從座位上彈起來:“我靠!”
&esp;&esp;只見編譯器彈出的界面上,黑底白字清清楚楚,給出了當n取值為1至20的二十組答案——
&esp;&esp;n為1時,答案是1;
&esp;&esp;n為2時,答案是2;
&esp;&esp;n為3時,答案是4;
&esp;&esp;n為4時,答案是8;
&esp;&esp;……
&esp;&esp;“快速冪!”林瓏一錘定音,“答案是2的n-1次方!”
&esp;&esp;袁天和徐亮興奮地團團轉,好像這個二也乘在了他們身上,袁天猶怕幸福來得太突然,一迭聲地問:“真的嗎,能確定嗎,萬一后面不適用……”
&esp;&esp;“數學歸納法能證。”林瓏一口給出定心丸,手上已經開始快速敲算法,“不會有問題。”
&esp;&esp;邱博的聲音同時響起:“她曾經直接說過凸多邊形最短路的圖形定理。”
&esp;&esp;對!袁天想起來,那是在第一次訓練,公主巡游那道題,林瓏憑空給出“路徑連線不能交叉”的結論,她似乎在數學上有一種過人的直覺,而這是多少a選手夢寐以求的事。他屏住呼吸,看著林瓏飛快寫程序,這道題其實并不止難在如何遞推,而在代碼到底要如何寫,n=33時答案就已經是驚人的4294967296,絕對不能直接寫一個每次乘2的循環,否則別說是取10的十萬次方,程序在n=65的時候就會直接爆掉。而林瓏正在寫的快速冪就是普通新人根本不知道但真的很有用的算法。統共不過五十行代碼,在她手下快如閃電,提交到系統后也迅速得到了回答——
&esp;&esp;綠色!ac!
&esp;&esp;“耶!”袁天和徐亮跳起來擊掌!連他們自己都不敢置信竟然搶在了c大前面!看對面a題遲遲沒有提交,顯然是被絆住了腳步,而他們離通關只差一道題!徐亮嘗到打表的甜頭,語氣賊興奮:“安安!d題也開始寫暴力解嗎!”
&esp;&esp;最后一道題,至少從徐亮的眼光來看,同樣充滿陰謀的氣息。
&esp;&esp;【d題:全員存活】
&esp;&esp;【地球被高維系統拉入無限流世界中,必須在副本中與鬼怪玩一場生死游戲。k名玩家和k個鬼坐在圓桌前,從1開始依次報數,報到者死亡,下一位重新從1開始報數。玩家坐在第1至第k位,求最小,使鬼怪全部死亡前不會有人類死亡。】
&esp;&esp;【注:1≤k≤100。】
&esp;&esp;徐亮算是學明白了:事出反常必為妖!在競賽題數據普遍都是取百萬千萬的常態下,這道題怎么可能只取到100!出題人不可能這么善良!一定是k為100的時候答案就很大!
&esp;&esp;找規律!必須找規律!
&esp;&esp;可他沒想到,林瓏認同這道題答案可能會很大的事,但是對他繼續寫暴力解打表的提議卻說:“不用了。”
&esp;&esp;徐亮一愣:“不用打表了?這題沒規律?”
&esp;&esp;林瓏搖頭:“不用暴力解了。規律是……f[i]=(f[i-1]+-1)%(2k-i+1)。”
&esp;&esp;袁天震驚地張大嘴,徐亮呆在原地保持著一個被雷劈的姿勢,邱博本要去拿草稿紙的動作停住,