hdu 4112 Break the Chocolate

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4112

用手掰的话就有(n-1)+n*（m-1）+n*m*(k-1)次，用刀切每一边要t次（2^t>=n\m\k,n取最小）

#include<cstdio>
#include<cstring>
using namespace std;
#define ll __int64
int main()
{
    int cas,i,j;
    ll a[3];
    scanf("%d",&cas);
    for(j=1;j<=cas;j++)
    {
        scanf("%I64d%I64d%I64d",&a[0],&a[1],&a[2]);
        ll ans1=a[0]-1+a[0]*(a[1]-1)+a[0]*a[1]*(a[2]-1),ans2=0;
        for(i=0;i<3;i++)
        {
           while(a[i]!=1)
		   {
			   if(a[i]%2)
				   a[i]++;
			   a[i]/=2;
			   ans2++;
		   }
        }
        printf("Case #%d: %I64d %I64d\n",j,ans1,ans2);
    }
    return 0;
}

再贴个大神的代码，大神的世界新手的我只有仰望啊。。。

#include<stdio.h>
#include<math.h>

int main()
{
	__int64 n,m,k,ans1,ans2,t,T;
	scanf("%I64d",&T);
	for(t=1;t<=T;t++)
	{
		scanf("%I64d%I64d%I64d",&n,&m,&k);
		ans1=n*m*k-1;
		ans2=(__int64)(ceil(log(n*1.0)/log(2.0))+ceil(log(m*1.0)/log(2.0))+ceil(log(k*1.0)/log(2.0)));
		printf("Case #%I64d: %I64d %I64d\n",t,ans1,ans2);
	}
	return 0;
}