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