Peter有 n 支紙煙,他一支一支的抽並且把煙屁股留起來。當他有 k 支煙屁股(k>1)時他可以把它們捲成一支新的紙煙。
請問Peter共可以抽幾支紙煙?
輸入說明 :
每筆測試資料一列。每列有2個整數 n,k。
輸出說明 :
對每一列輸入,請輸出Peter共可以抽幾支紙煙。
範例輸入 :
4 3
10 3
100 5
範例輸出 :
5
14
124
程式碼 :
#include <stdio.h> int main() { int n,k,some,sum; while(scanf("%d%d",&n,&k)==2) { sum = n; while(n > k-1) { some = n % k; sum = sum + (n=n/k); n = n + some; } printf("%d\n",sum); } return 0; }
http://zerojudge.tw/ShowProblem?problemid=c079
沒有留言:
張貼留言