Root :: AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: Big Number
剩下最後一題
不過看不懂就空白了..
一開始有嘗試用減法一直減
是寫出來了
不過交上去TLE
後來想到9999999999999 / 1 這組測資一定超過時間
就去看看別人寫法
看到這個
嗯哼
一次看一個位元慢慢算
超級短!!!
然後就去找別的大數來寫了
想到自己用一些特殊測資跟瓢蟲結果不太一樣
後來不管他交上去也AC
不知道是不是瓢蟲結果寫錯還是怎樣..
沒先讓數字反轉
處理字元的時候反而是正著存
之後從頭印出來就好
野不錯
這題先偷偷看了一下演算法才寫出來...
因為寫這題前先寫了500!(下題), 不過500!那題想不出來所以這題先偷看了一下
後來500!也是因為這題的演算法有參考到
所以成功寫出(下)
怪題目
名字寫500!結果上限是1000!..