南阳题目94-cigarettes

淡淡的烟草味﹌ 2022-07-27 13:56 236阅读 0赞

## cigarettes ##

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them

one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.  
Now，do you know how many cigarettes can Tom has?

输入

First input is a single line,it's n and stands for there are n testdata.then there are n lines ,each line contains two integer numbers giving the values of n and k.

输出

For each line of input, output one integer number on a separate line giving the maximum number of cigarettes that Peter can have.

样例输入

3
    4 3
    10 3
    100 5

样例输出

5
    14
    124

来源

这个题主要是模拟过程，我们来模拟一个10 3 总共有10只烟，吸完后有十个废品，3个可以构成一个新烟，所以可以构成3个，再吸完后，可以有4个废品（3只合成的一只第一次剩下的），可以合成一个，剩下两个废品不能合成，所以一共是10+3+1=14个

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	int m,n,a,b,i,j;
    	scanf("%d",&m);
    	while(m--)
    	{
    		scanf("%d%d",&a,&b);
    		int t=a;
    		int sum=0;
    		while(a>=b)
    		{
    			sum+=a/b;
    			a=a/b+a%b;
    		}
    		printf("%d\n",sum+t);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关题目94 cigarettes

![20160729122704140][] 已AC代码： include<cstdio> using namespace std; in

野性酷女/ 2022年09月24日 11:14/ 0 赞/ 70 阅读

相关 NYOJ 94 cigarettes

cigarettes 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 Tom has many cigarettes. We hyp

怼烎@/ 2022年08月25日 02:08/ 0 赞/ 53 阅读

相关南阳题目915-+-字符串

\+-字符串时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一

向右看齐/ 2022年07月28日 10:57/ 0 赞/ 235 阅读

相关南阳题目198-数数

数数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有

ゞ浴缸里的玫瑰/ 2022年07月28日 00:28/ 0 赞/ 210 阅读

相关南阳题目169-素数

素数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦

川长思鸟来/ 2022年07月28日 00:28/ 0 赞/ 214 阅读

相关南阳题目168-房间安排

房间安排时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于20

亦凉/ 2022年07月28日 00:28/ 0 赞/ 204 阅读

相关南阳题目94-cigarettes

cigarettes 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 Tom has many cigarettes. We hyp

淡淡的烟草味﹌/ 2022年07月27日 13:56/ 0 赞/ 237 阅读

相关南阳题目218-Dinner

Dinner 时间限制： 100 ms | 内存限制： 65535 KB 难度： 1 描述 Little A is one member of ACM team.

逃离我推掉我的手/ 2022年07月26日 12:23/ 0 赞/ 237 阅读

相关南阳题目287-Radar

Radar 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述 Assume the coasting is an infinite s

末蓝、/ 2022年07月26日 04:11/ 0 赞/ 228 阅读

相关 cigarettes

cigarettes 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述 Tom has many cigarettes. We h

向右看齐/ 2022年06月02日 09:17/ 0 赞/ 141 阅读