Codeforces New Year Candles

XiaoM将故事

于 2017-06-20 10:16:16 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签： codeforces java algorithm

本文链接：https://blog.csdn.net/Lutte_/article/details/73480897

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文提供了一个针对 Codeforces 379A 问题的 Java 解决方案，通过循环计算可用的蜡烛数量来确定可以点燃的蜡烛总数。此算法考虑了燃烧后产生的残余物可以用来制造新的蜡烛。

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

题目链接： http://codeforces.com/contest/379/problem/A


import java.util.Scanner;

public class New_Year_Candles {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int count= a ;
		while(a >= b) {
			count += a/b;
			a = a / b + (a % b);
		}
		System.out.println(count);
	}
}