題目連結: https://zerojudge.tw/ShowProblem?problemid=a536
# 解題思路
每次換的汽水又可再變成空瓶子拿去換
可以換的汽水數量 = 所有空瓶數 /c
手上空瓶 = 所有空瓶數 /c + 所有空瓶數 % c
# 程式碼
#include<bits/stdc++.h> | |
using namespace std; | |
int main(){ | |
int t,e,f,c,sum,colas; | |
while(cin>>t){ | |
for(int i=0;i<t;i++){ | |
cin>>e>>f>>c; | |
sum=0; | |
colas = e+f; | |
while(colas/c){ | |
sum += colas/c; | |
colas =colas/c+colas%c; | |
} | |
cout<<sum<<endl; | |
} | |
} | |
} |
