题意:
给你一个n*m的巧克力,有n行,每一行有m小块。需要把它切成全部都为1*1的小巧克力块。问最小切割次数。
一次只能切一块巧克力。
解法:这个题很简单,但不一定能想到,因为每次只能多切出1块,一开始是1块,最后是n*m块,答案一定是n*m-1。
#include<cstdio>
using namespace std;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
printf("%d\n",n*m-1);
}
return 0;
}