2011ACM成都赛区现场赛B题 (水题) (SPOJ9935)

最新推荐文章于 2022-02-25 19:38:17 发布

琴空

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量1.4k

点赞数

分类专栏： ACM真题文章标签： c

本文链接：https://blog.csdn.net/lencle/article/details/6950490

版权

ACM真题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

水题，看了代码大家都明白的。

#include <stdio.h>
using namespace std;
int tt;
long long a,b,c,ans;
int main() {
    scanf("%d",&tt);
    for (int cas=1;cas<=tt;cas++) {
        scanf("%lld%lld%lld",&a,&b,&c);
        printf("Case #%d: %lld ",cas,a*b*c-1);
        ans=0;
        while (a>1) {
              if (a%2==0) a/=2;
              else a=a/2+1;
              ans++;
        }
        while (b>1) {
              if (b%2==0) b/=2;
              else b=b/2+1;
              ans++;
        }
        while (c>1) {
              if (c%2==0) c/=2;
              else c=c/2+1;
              ans++;
        }
        printf("%lld\n",ans);
    }
    return 0;
}