切換
舊版
前往
大廳
主題

ZeroJudge - d473: 秒殺求冪題(求冪系列題4) 解題心得

Not In My Back Yard | 2018-12-10 19:27:01 | 巴幣 0 | 人氣 146

題目連結:


題目大意:
這題類似,只是範圍變為 -2147483648 ≦ a ^ n ≦ 2147483647。

而且當輸入為 a = n = 0 停止程式(跟上一題一樣),還要把後面多餘的測試資料讀掉,並計數。最後把多餘的行數之數量輸出。(見範例輸出)



範例輸入:
6 5
567 3
2 25
-1 4
0 -0
-9 7
00000000000000 111111111111111111111111111
0 0     ← 註:這時候,程式會停下來了。以下都是多餘的行數。
32 6
86 9
0 1
0 0
4 5
6 9


範例輸出:
7776
182284263
33554432
1
0
-4782969
0
All Over. Exceeded 6 lines!


解題思維:
上一題的做法一樣,只是這題還要再簡單一點點(數字範圍較小)。

然後當碰到「0 0」的測資停止,之後記得要把多餘的輸入計數計起來。


此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作