NYOJ-94 cigarettes

source link

1.tips

由于是求能得到的最大香烟数，所以每次换完剩下的香烟头记得累加，以便下次换。接下来循环模拟这个过程就可以了。

2.code

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    int t;
    int n,k;
    int mod,get;

    cin>>t;

    while(t--)
    {
        cin>>n>>k;
        int res=n;

        do{
            get = n/k;
            mod = n%k;
            n= get+mod;
            res+=get;
        }while(get);

        cout<<res<<endl;
    }

    return 0;
}