nyoj 94 cigarettes

ygqwan

于 2012-08-22 16:52:03 发布

阅读量853

点赞数

分类专栏：其他分类文章标签： c

本文链接：https://blog.csdn.net/ygqwan/article/details/7896532

版权

其他分类专栏收录该内容

12 篇文章 0 订阅

订阅专栏

 
#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