nyoj 94 cigarettes

 
#include<iostream>
using namespace std;
main()
{
    int m,n,s,r,c;          //r 现在身下的烟屁股，c是计数
	cin>>s;
	while(s--){
		cin>>m>>n;
		r=m;c=0;
		while(r>=n){              //当剩下的烟屁股比折换率不小时说明可以换
            c+=r/n;r=r/n+r%n;                 //那么c就是再加上现在可以换的（换了就可以吸），那么现在剩下换后并吸掉的外加身下
		}cout<<m+c<<endl;
    }
}
        

题目连接： http://acm.nyist.net/JudgeOnline/problem.php?pid=94