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
沒有留言:
張貼留言