加载中…
个人资料
鈞少
鈞少
  • 博客等级:
  • 博客积分:0
  • 博客访问:32,771
  • 关注人气:17
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

HDU4112  B Break the Chocolate   2011亚洲成都现场赛

(2011-11-09 13:06:50)
标签:

2011

asia

chendu

regional

contest

杂谈

算刀时  每次除2加一刀  逢.5  取整加1


#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <algorithm>

using namespace std;

#define MAX 35




int main()
{    
   
    int n,t;
    scanf("%d",&n);
  for(int i = 1; i <= n ;++i)
  {
  __int64 a,b,c;
  scanf("%I64d %I64d %I64d",&a,&b,&c);
  __int64 hand = 0;
  hand = a*b*c-1;
  int knife = 0;
  if(c != 1)
  while(1)
  {
  int jj;

  if(c>1)
  knife++;
  else
break;
jj = c%2;
c /= 2;
if(jj)
c++;
}
if(a != 1)
while(1)
  {
  int jj;

  if(a>1)
  knife++;
  else
break;
jj = a%2;
a /= 2;
if(jj)
a++;
}
if(b != 1)
while(1)
  {
int jj;

  if(b>1)
  knife++;
  else
break;
jj = b%2;
b /= 2;
if(jj)
b++;
}
printf("Case #%d: %I64d %d\n",i,hand,knife);
}
    return 0;
}


0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有