範例程式碼 uva11689

//uva11689
#include<iostream>

using namespace std;

int main(){
    int t;
    int e, f, c, r;
    cin >> t;
    for (int i = t; i > 0; --i){
        cin >> e >> f >> c;
        e += f;
        r = 0;
        while (e >= c) {
            r += e / c;
            e = e / c + e % c;
        }
        cout << r <<endl;
    }
}