UVA10970大块巧克力

题意：

题意，给你一块n*m的巧克力，最终是要把他切成n*m快小蛋糕，问最小切多少刀？每一刀只能把一个整体切成两个整体，不可以把两个整体分成四个整体，就是说只能切一个地方。

思路：

额！这个题目要是说思路的话真的不知道怎么说，记得我一开始是想每一刀一定要尽可能的切的长一点，但是自己找了几个数据模拟下发现只要是先把所有长（或者宽）切完然后在一块一块切结果是固定的，都是n*m-1而且就算随意切貌似也只能是n*m-1,所以感觉没有什么最少之说（只是我自己感觉），所有的都是n*m-1.

#include<stdio.h>

int main ()

{

int n ,m;

while(~scanf("%d %d" ,&n ,&m))

{

printf("%d\n" ,n*m-1);

}

return 0;

}

巴特西

UVA10970大块巧克力

最新文章

热门文章