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*m-1);
   }
   return 0;
}





原文地址:https://www.cnblogs.com/csnd/p/12062659.html