AtCoder Beginner Contest 336 B题 CTZ

信息学奥赛-王老师

于 2024-05-06 07:00:00 发布

阅读量924

点赞数 20

CC 4.0 BY-SA版权

分类专栏：题目题解文章标签：算法 c++ 数据结构图论学习

本文链接：https://blog.youkuaiyun.com/oitutor/article/details/138343768

题目题解专栏收录该内容

96 篇文章

订阅专栏

本文介绍如何使用C++编程解决一个模拟题，计算给定十进制数转换为二进制后末尾连续0的个数。通过while循环和整数除以2操作来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B题：CTZ

标签：模拟
题意：给定一个十进制数 $n$ ，求该数转换成 $2$ 进制之后末尾连续 $0$ 的个数。（ $1<=n<=10^9$ ）
题解：模拟，二进制转换，累计一下末尾 $0$ 个数，直到不是 $0$ ，跳出循环。
代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, c = 0;
    cin >> n;
    while (n) {
        if (n % 2 == 0) c++;
        else break;
        n /= 2;
    }
    cout << c;
    return 0;
}