PAT (Basic Level) Practise 1001

最新推荐文章于 2018-01-28 14:02:18 发布

sunpxyz

最新推荐文章于 2018-01-28 14:02:18 发布

阅读量324

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u010360044/article/details/55538389

本文提供了一段解决 PAT B 1001 问题的 C++ 代码实现。该问题要求计算从任意正整数 n 出发到达 1 的过程中，经过特定数学操作的步骤数。代码使用了 while 循环来递归地执行操作，直至达到目标值。

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

https://www.patest.cn/contests/pat-b-practise/1001


#include <iostream>

int main() {
    int input, count = 0;

    std::cin >> input;
    while(input != 1) {
        count++;
        if (input % 2 == 0)
            input /= 2;
        else
            input = (input * 3 + 1) / 2;
    }
    std::cout << count << std::endl;

    return 0;
}