UVA 10970 - Big Chocolate

Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) ::

 /*UVA 10970 - Big Chocolate
题意：计算将一块n*m的巧克力切成n*m块所需的次数
方法：我们可以先横切，先切成n条，一共切了n-1刀，然后将每条都切m-1次，则一共切了 n - 1 +  n*( m - 1) = n *m - 1刀
条件要点：巧克力不能折叠，而且切开后不能把几条放一块一起切
*///AC
#include<stdio.h>
int main()
{
    int m,n;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        printf("%d\n",(n-1)+(m-1)*n);
    }
    return 0;
}

转载于:https://www.cnblogs.com/someonelikeyou/archive/2013/02/06/2906643.html