ZeroJudge A536: Soda Surpler

題目敘述

每筆測資第一行有一個正整數N,借下來會有N筆資料,每筆資料有三個正整數E、F、C。E代表一開始有的空瓶子,F代表撿到的空瓶子,C代表需要多少空瓶子可以換一瓶汽水。要求輸出最多可以喝到幾瓶汽水。


範例輸入 #1

2

9 0 3

5 5 2

範例輸出 #1

4

9


解題思路

本題可以使用While迴圈來做每一次的判斷,所有空瓶子的數量 (初始值) 就是E+F,需要注意的是,當換了一瓶汽水之後就會喝掉,所以空瓶子的數量也要+1。

解題程式碼如下 (僅供參考):

#include <iostream>
using namespace std;

int main() {
    cin.sync_with_stdio(0);
    cin.tie(0);
    int N;
    cin >> N;
    for (int i = 0; i<N; i++)
    {
        int E, F, C;
        cin >> E >> F >> C;
        int total = E+F;
        int ans = 0;
        while (total >= C)
        {
            total -= C;
            total++;
            ans++;
        }
        cout << ans << "\n";
    }
}

留言