hdu 4112 Break the Chocolate(乱搞题)
2013-10-04 19:54
204 查看
题意:要把一块n*m*k的巧克力分成1*1*1的单元,有两种操作方式:1,用手掰(假设力量无穷大),每次拿起一块,掰成两块小的;2,用刀切(假设刀无限长),可以把多块摆在一起,同时切开。问两种方式各需多少次操作才能完成任务。
分析:用手掰很明显是(n*m*k-1)次操作。用刀切注意不是((n-1)+(m-1)+(k-1))次操作,这只是不动原巧克力的操作数。举个例子:1*1*4的巧克力,用刀切,按上面说的要3次操作,实际上只需2次。所以不管是长宽高,都只需要[log2n](或m,k)次操作。
注意:数据范围上限是2000,n*m*k后超出231的范围,__int64
View Code
分析:用手掰很明显是(n*m*k-1)次操作。用刀切注意不是((n-1)+(m-1)+(k-1))次操作,这只是不动原巧克力的操作数。举个例子:1*1*4的巧克力,用刀切,按上面说的要3次操作,实际上只需2次。所以不管是长宽高,都只需要[log2n](或m,k)次操作。
注意:数据范围上限是2000,n*m*k后超出231的范围,__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; }
View Code
相关文章推荐
- hdu 4112 Break the Chocolate 贪心
- HDU 4112 Break the Chocolate
- hdu 4112 Break the Chocolate(数学函数)
- HDU - 4112 Break the Chocolate
- HDU - 4112 Break the Chocolate
- hdu 4112 Break the Chocolate
- hdu-4112-Break the Chocolate
- B - Break the Chocolate HDU - 4112
- hdu 4112 Break the Chocolate(ceil floor)
- 学校1051 巧克力 ||HDU 4112 Break the Chocolate
- HDU-#4112 Break the Chocolate(规律)
- hdu 4112 Break the Chocolate
- HDU 4112 Break the Chocolate(模拟)
- HDU 4112 Break the Chocolate(简单的数学推导)
- hdu 4112 Break the Chocolate(模拟)
- hdoj Break the Chocolate 4112 (数学规律题)
- hdoj 4112 Break the Chocolate
- Reginal2011_Chengdu_B Break the Chocolate
- Reginal2011_Chengdu_B Break the Chocolate
- Codeforces Round #304 (Div. 2) Break the Chocolate 水题