Solutions of Mushroom exchanging

Select solution language

Kaizen Created at 5 likes

Có n cây nấm và ăn một cây nắm thì sẽ được một cuống nấm , k cuống nấm sẽ đổi được 1 cây nấm . Vậy ta cần chạy 1 vòng lặp cho tới khi nào không còn nấm để ăn nữa ( hay số cuống nấm không đủ để đổi ra cây nấm ) Giả sử ta ăn hết số cây nấm mà ta đang có và tích trữ số cuống nấm Sau khi ăn hết số cây nấm ta sẽ lấy số cuống nấm tích trữ được đem đi đổi -> cần 1 vòng lặp cho tới khi số cuống nấm tích trữ được không đủ để đổi 1 cây nấm **Lưu ý:** Hãy tự code trước khi xem code mẫu để tham khảo ``` #include <bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; int ans=n,cn=n; // ans là đáp án của bài toán // cn là số cuống nấm while(cn>=k) { ans=ans+cn/k; cn=cn%k+cn/k; // cn%k sau khi đổi ra cây nấm mà vẫn dữ thì ta tích trữ phần dư đó } cout<<ans; return 0; } ```