【C】 兰州烧饼

使用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;   

}

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

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

#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;
}