zoukankan      html  css  js  c++  java
  • 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<k?2:n*2/k+(n*2%k>0));
        }    
        return 0;
    }
  • 相关阅读:
    最长有效括号
    C++ 环形缓存区的实现
    vector的原理与底层实现
    聚合分析与分组
    求两个数的最大公约数
    单例模式
    工厂方法模式
    责任链模式
    适配器模式
    策略模式
  • 原文地址:https://www.cnblogs.com/zhengbin/p/4525618.html
Copyright © 2011-2022 走看看