pta basin 1001

最新推荐文章于 2024-01-12 16:14:21 发布

ThreeWater-

最新推荐文章于 2024-01-12 16:14:21 发布

阅读量238

点赞数

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/tree__water/article/details/61623715

版权

PTA 专栏收录该内容

12 篇文章

订阅专栏

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