hdu 4112 Break the Chocolate（乱搞题）

题意：要把一块n*m*k的巧克力分成1*1*1的单元，有两种操作方式：1，用手掰（假设力量无穷大），每次拿起一块，掰成两块小的；2，用刀切（假设刀无限长），可以把多块摆在一起，同时切开。问两种方式各需多少次操作才能完成任务。

分析：用手掰很明显是（n*m*k-1）次操作。用刀切注意不是((n-1)+(m-1)+(k-1))次操作，这只是不动原巧克力的操作数。举个例子：1*1*4的巧克力，用刀切，按上面说的要3次操作，实际上只需2次。所以不管是长宽高，都只需要[log₂n]（或m,k）次操作。

注意：数据范围上限是2000，n*m*k后超出2³¹的范围，__int64

#include<cstdio>
#include<cstring>
#include<algorithm>
#define lld __int64
using namespace std;

lld ans;

void Num(int x)
{
    while(x>1)
    {
        if(x%2)
            x=x/2+1;
        else
            x=x/2;
        ans++;
    }
    return ;
}

int main()
{
    int T;
    lld n,m,k;
    scanf("%d",&T);
    for(int cnt=1;cnt<=T;cnt++)
    {
        scanf("%I64d%I64d%I64d",&n,&m,&k);
        ans=0;
        Num(n);
        Num(m);
        Num(k);
        printf("Case #%d: %I64d %I64d\n",cnt,n*m*k-1,ans);
    }
    return 0;
}