标签：
Time Limit: 20 Sec Memory Limit: 256 MB
http://acm.hdu.edu.cn/showproblem.php?pid=4112
Output
题意
有两种切法，一种是一次切一块，一种是一次可以切多块，然后问你在两种情况下，最少切多少下
题解：
第一种就毫无疑问，就是 a*b*c-1，第二种脑补一下，很显然是二分切
然后小心爆int，然后就好了
代码：
//qscqesze #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> #include <queue> #include <typeinfo> #include <fstream> #include <map> #include <stack> typedef long long ll; using namespace std; //freopen("D.in","r",stdin); //freopen("D.out","w",stdout); #define sspeed ios_base::sync_with_stdio(0);cin.tie(0) #define maxn 50051 #define mod 10007 #define eps 1e-9 int Num; char CH[20]; //const int inf=0x7fffffff; //нчоч╢С const int inf=0x3f3f3f3f; /* inline void P(int x) { Num=0;if(!x){putchar(‘0‘);puts("");return;} while(x>0)CH[++Num]=x%10,x/=10; while(Num)putchar(CH[Num--]+48); puts(""); } */ inline ll read() { ll x=0,f=1;char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();} return x*f; } inline void P(int x) { Num=0;if(!x){putchar(‘0‘);puts("");return;} while(x>0)CH[++Num]=x%10,x/=10; while(Num)putchar(CH[Num--]+48); puts(""); } //************************************************************************************** int deal(int x) { int cnt=0; while(1) { if(1<<cnt>=x) return cnt; cnt++; } } int main() { //freopen("test.txt","r",stdin); int t=read(); for(int cas=1;cas<=t;cas++) { ll a,b,c; a=read(),b=read(),c=read(); printf("Case #%d: %lld %lld\n",cas,a*b*c-1,deal(a)+deal(b)+deal(c)); } }
hdu 4112 Break the Chocolate 贪心
标签：
原文地址：http://www.cnblogs.com/qscqesze/p/4521269.html
