uva10970- Big Chocolate

原创于 2016-02-13 13:37:34 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

训练之南第一章专栏收录该内容

38 篇文章

订阅专栏

本文探讨了如何通过最少的切割次数将巧克力切成指定大小的块，并提供了算法实现。

题意：
m*n格的巧克力，沿着线切，一刀只能切一块，问至少需要几刀才能切成m*n块
思路：
先按m切或先按n切都可。
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main() {
    int n, m;
    while (~scanf("%d%d", &n, &m)) {
        int ans = (n - 1) + n*(m - 1);
        printf("%d\n", ans);
    }
}