變數使用short的效益不大,int 4bytes, short 2bytes, 跟整個程式的328kb 有省跟沒省一樣。除非是很大的陣列,不然用short幾乎不會有效果。而且真要這樣省,這題應該用char就好,-128~127這題夠用...
就我寫Java的經驗,JVM最小只有4bytes的計算機,所以short需要做運算時,JVM會將其轉成整數運算,算完再轉成short,這一來一回的還不如直接用int,雖然c++的運作我不是很了解,但總之單一變數short不會省到什麼記憶體。
通常最耗時間和空間的還是輸出入,像這種小測資題目scanf, printf 就堪用了,但如果測資很大,想要io省時,你還需要別的工具。
變數使用short的效益不大,int 4bytes, short 2bytes, 跟整個程式的328kb 有省跟沒省一樣。除非是很大的陣列,不然用short幾乎不會有效果。而且真要這樣省,這題應該用char就好,-128~127這題夠用...
就我寫Java的經驗,JVM最小只有4bytes的計算機,所以short需要做運算時,JVM會將其轉成整數運算,算完再轉成short,這一來一回的還不如直接用int,雖然c++的運作我不是很了解,但總之單一變數short不會省到什麼記憶體。
通常最耗時間和空間的還是輸出入,像這種小測資題目scanf, printf 就堪用了,但如果測資很大,想要io省時,你還需要別的工具。
真的耶!!(2ms, 96KB),原是是這樣省空間的,能告訴我JAVA如何省空間嗎?
真的耶!!(2ms, 96KB),原是是這樣省空間的,能告訴我JAVA如何省空間嗎?
一樣得在輸出入做文章,不過初學還是建議使用Scanner,它幾乎涵蓋了所有解題需要的輸入函式,且通常考試不會去刁難你的io,Scanner就夠用了。當然Java還是有相對低階的輸入工具,不過寫起來比較麻煩,說初學者不建議學,是因為往往那樣的io處理起來,比解原本的題目還要久,有點抓錯練習重點。
這個網址提供給你,有需要可以參考 https://zerojudge.tw/ShowThread?postid=37489&reply=37469#37489
題目寫久了,你會積累出一個解題的io模板,就是每次寫題目都會複製來用的那種,到時候再來玩這種很難寫的輸入會比較適合。
真的耶!!(2ms, 96KB),原是是這樣省空間的,能告訴我JAVA如何省空間嗎?
一樣得在輸出入做文章,不過初學還是建議使用Scanner,它幾乎涵蓋了所有解題需要的輸入函式,且通常考試不會去刁難你的io,Scanner就夠用了。當然Java還是有相對低階的輸入工具,不過寫起來比較麻煩,說初學者不建議學,是因為往往那樣的io處理起來,比解原本的題目還要久,有點抓錯練習重點。
這個網址提供給你,有需要可以參考 https://zerojudge.tw/ShowThread?postid=37489&reply=37469#37489
題目寫久了,你會積累出一個解題的io模板,就是每次寫題目都會複製來用的那種,到時候再來玩這種很難寫的輸入會比較適合。
好!謝謝你