IT民工
加油!

计算将一块n*m的巧克力切成n*m块所需的次数,我们可以先横切,先切成n条,一共切了n-1刀,

然后将每条都切m-1次,则一共切了 n - 1 +  n*( m - 1) = n *m - 1刀,另一种方法也差不多,

m - 1 + m*( n - 1) = m*n - 1。巧克力不能折叠,而且切开后不能把几条放一块一起切。

#include<stdio.h>

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


 

posted on 2011-12-07 13:18  找回失去的  阅读(475)  评论(0)    收藏  举报