1110 -- 3n+1中文版（简化版）

最新推荐文章于 2025-04-29 14:26:00 发布

原创最新推荐文章于 2025-04-29 14:26:00 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#akoj

akoj 专栏收录该内容

250 篇文章

订阅专栏

本博客介绍了一个关于自然数变换的问题，通过输入任意大于1的自然数n，根据其奇偶性进行变换（奇数时变为3n+1，偶数时除以2），直到最终变为1。博客提供了求解变换次数的算法实现。

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

3n+1中文版（简化版）

Time Limit:1000MS Memory Limit:65536K
Total Submit:416 Accepted:155

Description

猜想：对于任意大于1的自然数n,如果n为奇数，则n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1；
如：3->10->5->16->8->4->2->1
共7步，
输入n,
输出变换次数

Input

输入n,
n＜＝１０００００００００

Output

变换次数

Sample Input

Sample Output

Source

lrj程序入门

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1110 {
        class Program {
            static long tt(long n) {
                long number = 0;
                while (n != 1) {
                    if (n % 2 == 0)
                        n /= 2;
                    else
                        n = 3 * n + 1;
                    number++;
                }
                return number;
            }
            static void Main(string[] args) {
                long n = long.Parse(Console.ReadLine());
                Console.WriteLine(tt(n));
            }
        }
    }