一道智力题

一块矩形的巧克力，初始时由N x M个小块组成。 每一次你只能把一块巧克力掰成两个小矩形。 最少需要几次才能把它们掰成N x M块1x1的小巧克力？

   我们可以这么想，因为题中只允许每次都掰一块巧克力，那我们从简单的情形考虑，当是一条1 x M的巧克力时，最少需要M-1次，故对N x M的巧克力，我们可以先掰成 N条1XM的巧克力，则此时需要N-1次，再对每个1 x M掰M-1次，则此时总次数是 ： N - 1 + （M-1）*N = N*M-1次

一块矩形的巧克力，初始时由N x M个小块组成。最少需要几次才能把它们掰成N x M块1x1的小巧克力？

当我们没有每次操作一块巧克力的限制时呢？我们还是对1 x M的巧克力考虑，此时需要logM次，而将N*M掰成1*M需要logN次，故总次数是logN+logM，此时掰的时候是将巧克力叠着一起掰。