close
Content

Peter有 n 支紙煙,他一支一支的抽並且把煙屁股留起來。當他有 k 支煙屁股(k>1)時他可以把它們捲成一支新的紙煙。

請問Peter共可以抽幾支紙煙?

Input
每筆測試資料一列。每列有2個整數 n,k。
Output
對每一列輸入,請輸出Peter共可以抽幾支紙煙。
Sample Input #1
4 3
10 3
100 5
Sample Output #1
5
14
124

python(TLE版)

while True:
    try:
        n,k=map(int,input().split())
        ans=0
        temp=0
        while(n):
            ans+=1;temp+=1
            if(temp==k):n+=1;temp=0
            n-=1
        print(ans)
    except:
        break

python(AC版)

while True:
    try:
        n,k=map(int,input().split())
        print(n+n//k+(n//k+n%k)//k)
    except:
        break
arrow
arrow
    創作者介紹
    創作者 趴趴熊日常 的頭像
    趴趴熊日常

    資工趴趴熊的小天地

    趴趴熊日常 發表在 痞客邦 留言(0) 人氣()