http://acm.hdu.edu.cn/showproblem.php?pid=2246
這題目很新穎
題目把答案給你
只要你輸出就行
但是OJ限制代碼長度只能是64KB,而每一個文件都是80KB的。。。
所以壓縮是關(guān)鍵
題目說只有一組數(shù)據(jù)
那首先還要測試出是哪一組然后對癥下藥
用神奇6分
WA
TLE
RE
MLE
OLE
Division By 0
兩次試驗可以知道是哪一組數(shù)據(jù)
然后就是壓縮了。。
開始的時候我壓縮成字符。。。
結(jié)果很多轉(zhuǎn)意字符無法識別,還復(fù)制不進去
還有一些字符巨惡心,比如說“
會吧字符串復(fù)制提前結(jié)束掉。。。
那么就轉(zhuǎn)化成36進制好了0~9 A~Z
這樣代碼正好能從80KB壓到60KB
符合題目要求,于是就轉(zhuǎn)化
大數(shù)的進制轉(zhuǎn)化也不是這么好寫的。。。
寫了好久,先要轉(zhuǎn)化成36進制保存,再要轉(zhuǎn)化會10進制輸出。。。
寫好后提交竟然TLE了。。。唉,我的代碼太挫了
優(yōu)化一下就過了。。。500多MS
紀(jì)念一下,有史以來最長代碼
posted on 2009-03-04 13:53
shǎ崽 閱讀(526)
評論(3) 編輯 收藏 引用