1. 程式人生 > >南陽oj cigarettes

南陽oj cigarettes

題目 英文 str while return turn tmp sin 南陽

#include<iostream>
using namespace std;
int main ()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int count=n;
while(n>=k)
{
int tmp=n;
n=n/k;
count=count+n;
n=n+tmp%k;
}
cout<<count<<endl;
}
return 0;
}

題目同樣是英文

循環條件是當剩余香煙總數大於K

下一次循環的香煙總數是上一次香煙總數:n/k+k%k,而count每次是加n/k

南陽oj cigarettes