cigarettes

最新推荐文章于 2019-12-07 18:47:37 发布

Strive_Y

最新推荐文章于 2019-12-07 18:47:37 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/Strive_Y/article/details/81206718

ACM 专栏收录该内容

115 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即如何通过保留烟蒂并利用这些烟蒂制作新的香烟来最大化香烟的数量。该问题通过一个C语言实现的程序解决，程序接收输入的香烟总数及制作新烟所需的烟蒂数，并输出可以制造的最大香烟数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

cigarettes

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

难度：2

输入

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.

样例输入

样例输出

5
14
124

来源

描述

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?

#include<stdio.h>
int main()
{
   int n;
   scanf("%d",&n);
   while(n--)
   {
       int a,b,c,d;
       scanf("%d %d",&a,&b);
       int sum=a;
       while(a>=b)
       {
               c=a/b;
               sum+=c;
               a=a-c*b+c;
       }
           printf("%d\n",sum);
   }
   return 0;
}