uva 10970 Big Chocolate

https://vjudge.net/problem/UVA-10970

题意：

把一个m * n 的巧克力切成mn个 1 * 1 的方块，最少需要切几刀？每刀只能把一块巧克力分成两部分，也就是说不能一刀切两块。

思路：

先把巧克力切成n条，每条再切 m - 1 刀

先把切成m条，每条再切n - 1刀

两种方案取最小，1的时候特判。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int n,m;

    while (scanf("%d%d",&m,&n) != EOF)
    {
        if (m < n) swap(m,n);

        if (n == 1)
        {
            printf("%d\n",m - 1);
        }
        else
        {
            int ans1 = (n - 1) + (m - 1) * n;
            int ans2 = (m - 1) + (n - 1) * m;

            int ans = min(ans1,ans2);

            printf("%d\n",ans);
        }
    }

    return 0;
}