PAT-B] 1001. 害死人不偿命的(3n+1)猜想 [模拟]

最新推荐文章于 2024-09-18 22:24:24 发布

Nezar

最新推荐文章于 2024-09-18 22:24:24 发布

阅读量412

点赞数

分类专栏： PAT-B 模拟文章标签： PAT-B 模拟

本文链接：https://blog.csdn.net/Nezar/article/details/69362077

版权

PAT-B 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

模拟

8 篇文章 0 订阅

订阅专栏

链接：1001. 害死人不偿命的(3n+1)猜想 (15)

题意

非常简单的数论模拟。

输入一个 n :

判断这个数 n 的奇偶性
奇数 -: n = ( 3 * n + 1 ) / 2
偶数 -: n = n / 2
不断地重复，直到 n = 1 停止。输出重复了几次

分析

其实都不用分析了…
只要按照题意去循环就好了

代码

#include <cstdio>

long long solve( long long n ){
    if( n == 1 )    return 0;
    if( n % 2 ) return 1 + solve( ( 3 * n + 1 ) / 2 );
    else    return 1 + solve( n / 2 );
}

int main()
{
    long long n;
    while( ~scanf( "%lld", &n ) ){
        printf( "%lld\n", solve( n ) );
    }
    return 0;
}