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

最新推荐文章于 2022-02-25 21:57:21 发布

原创最新推荐文章于 2022-02-25 21:57:21 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

ACM真题专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言解决一个基础数学问题，通过输入三个整数a、b、c，计算它们的乘积减一，并根据每个数的二进制表示进行特定的位操作来获取最终结果。文章包含完整的代码实现及运行流程解释。

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

#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;
}