P1150 Peter的煙
阿新 • • 發佈:2017-09-22
div out cin nbsp 說明 long urn () str
題目描述
Peter有n根煙,他每吸完一根煙就把煙蒂保存起來,k(k>1)個煙蒂可以換一個新的煙,那麽Peter最終能吸到多少根煙呢?
輸入輸出格式
輸入格式:
每組測試數據一行包括兩個整數n(1<n,k<=10^8)。
輸出格式:
對於每組測試數據,輸出一行包括一個整數表示最終煙的根數。
輸入輸出樣例
輸入樣例#1:4 3
輸出樣例#1:5
輸入樣例#2:10 3
輸出樣例#2:14
說明
1<n,k<=10^8
題解:模擬
刷水題心情好——=u=
代碼:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,k,ans; int main(){ cin>>n>>k; while(n){ if(n<k){ ans+=n; break; } ans+=n/k*k; n=n-n/k*k+n/k; } cout<<ans<<endl; return 0; }
P1150 Peter的煙