题目
分析
要切巧克力,但不能叠巧克力切。假设巧克力有M×N块,切(M-1)刀得到M个横向巧克力,对于每一个横向巧克力,再切(N-1)刀全部切完。所以总刀数S为
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;
}
本文解析了一个有趣的数学问题:如何计算将一块M×N的大块巧克力切成小块所需的最少切割次数。通过简单的数学推导,得出了切割次数为M×N-1的结论,并附带了C语言实现代码。
317

被折叠的 条评论
为什么被折叠?



