南阳oj cigarettes
Posted huanya
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了南阳oj cigarettes相关的知识，希望对你有一定的参考价值。
#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的主要内容，如果未能解决你的问题，请参考以下文章