題意：
? ? ? 題意，給你一塊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大块巧克力的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。