a004: 青蛙跳
標籤 : Level700 數論
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-11-23 21:46

內容 :

今天在這新化高工的操場上,有一隻青蛙。

 

這隻青蛙據說被施法了黑魔法,一般的青蛙是往前或往後跳,不過這隻青蛙只能往左或往右跳,所以很剛好的我們可以把它的位置想成一個數列。

而這隻青蛙,據你長年來的觀察,你發現他一但往右跳,則他下一次跳的位置一定是往左跳。

 

假設這隻青蛙在數線上0的位置,且他必定先往右跳。

如果給你這隻青蛙跳了幾次,還有他往左跳一次會跳幾格,和他往右跳一次會跳幾格,你能推算他最後的位置會在數線上的哪裡嗎?

輸入說明

第一個數字n是測試資料的數量,接下來有n行測試資料

每一行的第一個數字a為這隻青蛙往右跳的距離,第二個數字b為往左跳的距離,第三個數字c為他跳躍的數量
所有數字都不超過10的9次方,且都大於0

輸出說明

請輸出青蛙在數線上的哪個位置

範例輸入
6
5 2 3
100 1 4
1 10 5
1000000000 1 6
1 1 1000000000
1 1 999999999
範例輸出
8
198
-17
2999999997
0
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (80%): 1.0s , <1M
提示 :

在第一筆測試資料中,

青蛙的步數可以這樣算:5-2+5=8。

標籤:
Level700 數論
出處:
[編輯: han910625 (賤萌兔CutieRabbit) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」