7-78 烤肉饼(*)

7-78 烤肉饼(*)

老王有一只长方形的电烤锅，能同时烤2只肉饼，每只肉饼需要正反两面各烤1分钟才能烤熟。老王非常精明，总能通过合理调度，在最短的时间内烤出肉饼。请你编写程序，输入肉饼的数量，计算老王最快用多长时间烤出这些肉饼。

输入格式

肉饼数量(大于0)

输出格式

时间(分钟)

输入样例1

1

输出样例1

2

输入样例2

2

输出样例2

2

#include <stdio.h>

int main() {
    int a;
    scanf("%d", &a);
    if (a == 1) {
        printf("2\n");
    } else {
        printf("%d\n", a);
    }
    return 0;
}

思路

- 这道题肯定有人看不明白怎么烤的（我一开始也没看明白）🥺🥺🥺
- 假设有三只肉饼
- 错误的烤法：先烤1 2的正反面，花去两分钟，再考3的正反面，得出4分钟
- 正确的烤法：先烤1 2的正面花掉一分钟，拿走1，烤2的反面，一的正面，2烤好了，花掉一分钟，把1拿回来，烤1 3的反面
- 可能有点绕，仔细想一下就明白了，除了一只饼的情况，n只饼都只需要花n分钟