John最近忙於準備程式競賽。他想為比賽創造一個荒謬的水題。
他的問題不僅水到爆,而且很無聊:給定一列非負整數,它們的總和是多少?
但是,他寫程式生測資時犯了一個錯誤。他忘記輸出空格分隔整數。
在查看生成的輸入文件後,John很快意識到了自己的錯誤,因為每一行只是一串數字而不是整數列表。
突然,他有了一個更好的主意,可以使他的問題變得更加有趣:
有很多方法可以將數字字串拆分為非零前導(允許只有一個0)的32位有號整數的列表。
如果正確的分割字串,整數的最大和是多少?
輸入第一行有一個整數N (N ≤ 500),代表測資數量。
每組測資一行,每行有一個數字字串s,s長度最多200。
對於每組測資,輸出分割字串後整數的最大和是多少。
6 1234554321 5432112345 000 121212121212 2147483648 11111111111111111111111111111111111111111111111111111
1234554321 543211239 0 2121212124 214748372 5555555666
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|