hdu-4112-Break the Chocolate

题意：一块三维巧克力，手掰和刀切，最少几次，可分为n*m*k个单元块

题解：手掰，要有n*m*k个就要掰n*m*k下，当然，你掰下最后第二个的时候，最后一个就自然出现了，所以手掰是n*m*k-1个；

刀切， 可以上下叠起来切， 所以每一维的处理办法一样， 切一半+（一半的一半）+（一半的一半的一半）+..........，向上取整。

//

#include<iostream>#include<cstdio>using namespace std;__int64 f(__int64 n){int ans=0;while(n>1){ans++;if(n%2) n=(n/2)+1;else n/=2;}return ans;}int main(){__int64 T;cin>>T;for(int i=1; i<=T; i++){__int64 n,m,k;__int64 ans1=0, ans2=0;cin>>n>>m>>k;ans1 = n*m*k-1;ans2 = f(n)+f(m)+f(k);cout<<"Case #"<<i<<": "<<ans1<<" "<<ans2<<endl;}return 0;}

code