NYOJ-779-兰州烧饼

阅读目录

• 兰州烧饼

【题目链接：NYOJ-779】

兰州烧饼

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

难度：1

 

描述

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

 

输入

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

输出

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

样例输入

3 2

样例输出

3

//把问题简单化：n个烧饼，可以理解为要烤2n次，而每锅只能烤k次，那么答案就是 2n / k 次 
//但还要考虑三种情况：
//1.如果 n < k,那么只需要2次
//2.如果 n > k &&  (2n % k) !> 0,那么需要 2n / k 次
//3.如果 n > k &&  (2n % k) > 0,那么需要 2n / k + 1 次 

//(n * 2 % k > 0) 返回0,1; 
#include<cstdio>
int main(){
    int n,k;
    while(scanf("%d%d",&n,&k) == 2){
        printf("%d\n",n<k?2:n*2/k+(n*2%k>0));
    }    
    return 0;
}