兰州烧饼

最新推荐文章于 2023-09-06 10:58:27 发布

转载最新推荐文章于 2023-09-06 10:58:27 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zqxLonely/p/4133238.html

文章标签：

#java

本文探讨了一道关于制作兰州烧饼的问题，通过算法确定在有限的锅具条件下，完成特定数量烧饼所需的最少时间。提供了Java实现代码示例。

描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？

输入

依次输入n和k，中间以空格分隔，其中1 <= k,n <= 100000

输出

输出全部做好至少需要的分钟数

样例输入

3 2

样例输出

提示

如样例，三个兰州烧饼编号a,b,c，首先a和b，然后a和c，最后b和c，3分钟完成

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner scanner=new Scanner(System.in);
 6         int n;
 7         int k;
 8         int time=0;
 9         
10        while(scanner.hasNext()){
11            n=scanner.nextInt();
12            k=scanner.nextInt();
13            
14            if(n*2<k)
15                time=2;
16            else if(n*2%k==0)
17                    time=n*2/k;
18            else
19                    time=n*2/k+1;
20            
21            System.out.println(time);
22        } 
23     } 
24 }