UVA 10970 Big Chocolate

原创于 2015-07-27 18:45:22 发布 · 316 阅读

CC 4.0 BY-SA版权

文章标签：

本文解析了一个有趣的数学问题：如何计算将一块M×N的大块巧克力切成小块所需的最少切割次数。通过简单的数学推导，得出了切割次数为M×N-1的结论，并附带了C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要切巧克力，但不能叠巧克力切。假设巧克力有M×N块，切(M-1)刀得到M个横向巧克力，对于每一个横向巧克力，再切(N-1)刀全部切完。所以总刀数S为

S = (M - 1) + M \times (N - 1) = M \times N - 1

$S = (M-1) + M × (N - 1) = M × N - 1$

#include <stdio.h>

int main(void)
{
    int m, n;
    while (scanf("%d%d", &m, &n) != EOF)
        printf("%d\n", m * n - 1);
    return 0;
}