pta basin 1001

最新推荐文章于 2024-01-14 20:05:34 发布

原创最新推荐文章于 2024-01-14 20:05:34 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个通过编程计算从任意正整数 n 到 1 的特定转换序列所需步数的方法。该方法遵循这样的规则：如果 n 是奇数，则 n 变为 (3n + 1) / 2；如果 n 是偶数，则 n 除以 2。程序使用 C 语言实现，并展示了完整的源代码。

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <iostream>
#include <set>
#include <vector>
#define INF 0x3f3f3f3f
using namespace std;
const int N=1e5+5;
typedef long long ll;
int main()
{
    int n;
    scanf("%d",&n);
    int num=0;
    while(n!=1)
    {
        if(n&1) n=(3*n+1)/2;
        else n/=2;
        num++;
    }
    printf("%d\n",num);
}