CodeForces 379 A.New Year Candles（水~）

最新推荐文章于 2019-01-27 16:50:00 发布

v5zsq

最新推荐文章于 2019-01-27 16:50:00 发布

阅读量348

点赞数

分类专栏： Code Forces 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/77825029

版权

Code Forces 同时被 2 个专栏收录

606 篇文章 6 订阅

订阅专栏

水题

562 篇文章 1 订阅

订阅专栏

Description

$a$ 根蜡烛，蜡烛烧一小时后熄灭变成短蜡烛， $b$ 个短蜡烛可以换一根新蜡烛，问可以照亮多少小时

Input

两个整数 $a$ 和 $b(1\le a\le 1000,2\le b\le 1000)$

Output

输出可以照明的最长时间

Sample Input

4 2

Sample Output

Solution

水题，暴力模拟即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        int ans=a,num=a;
        while(num>=b)
        {
            ans+=num/b;
            num=num/b+num%b;
        }
        printf("%d\n",ans);
    }
    return 0;
}