【C】兰州烧饼

逃离我推掉我的手 2023-03-13 02:54 9阅读 0赞

使用VS2019

ISO C++14 标准 (/std:c++14)

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

以下算法有误，考虑的是一锅两面熟了再出锅。

#include <stdio.h>
    
     // 兰州烧饼
    // 此为错误的算法！
    int main() {
        printf("请输入：\n一次同时放入k个兰州烧饼，\n一共有n个兰州烧饼！用分号隔开.\n");
    
        //定义整型变量k，n分别表示一次同时放入K个烧饼，总共n个烧饼
        int k, n;
        scanf_s("%d,%d", &k, &n);
    
        //定义整型变量result,residue代表结果，和余数；
        int result, residue;
    
        //C语言中整除是/符号，%符号是取余运算符。
        result  = n / k;
        residue = n % k;
    
        printf("\n result:%d", result);
        printf("\n residue:%d", residue);
    
        if (residue != 0) ++result;
    
        printf("\n烙饼总共耗时:%d分钟！", (result*2));
    
        return 0;   
    
    }

![20200510114845978.png][]

要想用最短的时间，即尽可能每锅的烧饼都是满的。

所以分析问题应该将烧饼数量问题转化为烧饼有多少面的数量问题！

#include <stdio.h>
    
    //兰州烧饼问题
    //关键分析兰州烧饼有多少面
    
    int main() {
        int n, k, total, result;
    
        while (scanf_s("%d,%d", &n, &k) != EOF) {
            //n个饼，共2n个面
            total = n * 2;
    
            //总共烧饼的面小于等于一锅的数量
            if (total <= k) {
                printf("摊饼耗时：2分钟！\n\n");
                continue;
            }
    
    
            result = total / k;
    
            if (total % k != 0)
                result++;
    
            printf("摊饼耗时：%d\n\n", result);
        }
    
        return 0;
    }

[20200510114845978.png]: /images/20230312/7751194c4fc84eccb798152bebefea54.png