2011年4月30日 星期六

c079: Peter's Smokes

內容 :
    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

沒有留言:

張貼留言