您的位置:首页 > 其它

HDU 4112 Break the Chocolate

2012-10-05 18:15 316 查看
题意:把n*m*k 的立方体分成1*1*1的小立方体,用两种分法,问最小次数。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
int oor(int k){
    for(int i=0;;i++)
    if((1<<i)>=k) return i;
}
int main()
{
    freopen("in.txt","r",stdin);
    int cas,T=1;
    int a,b,c;
    scanf("%d",&cas);
    while(cas--){
        scanf("%d%d%d",&a,&b,&c);
        long long ans1=0,ans2=0;
        ans2=oor(a)+oor(b)+oor(c);
        ans1= 1ll*a*b*c-1;
        cout<<"Case #"<<(T++)<<": "<<ans1<<" "<<ans2<<endl;
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: