[ACM] UVa 10346 : Peter’s Smokes

題目11346

想法步驟:

舉例: 3 2
抽三支菸 每兩根菸頭可以組回一根
3 / 2 = 1...1
所以1(商)根剛抽完 加上1(餘數) = 2
2 / 2 = 1
所以可以抽到 3 + 1 + 1 根菸

ps.這裡要注意的就是餘數要記得加回去

1. /****************************************
2. Project: 10346
3. Aurhor:  CHEN YU YUAN
4. Language: C++
5. ****************************************/
6. #include <iostream>
7. using namespace std;
8.  
9.  
10. int main()
11. {
12.     int n, k;
13.     while (cin >> n >> k)
14.     {
15.         int sum = n;
16.         while ( n >= k )
17.         {
18.             sum = sum + n/k;
19.             n = n/k + n % k;
20.         }
21.         cout << sum << endl;
22.     }
23. }