C 语言 角谷猜想 多实例测试

该博客探讨了角谷猜想的原理,即任何自然数通过偶数除以2或奇数乘以3加1的迭代过程最终会变为1。文章提供了C语言代码,用于计算给定自然数转变成1所需的步骤,并给出了样例输入和输出。
摘要由CSDN通过智能技术生成

/*****
题目描述
任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。
输入
输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。
输出
对每组输入,输出经过角谷猜想变成1的步数。
样例输入 Copy
5
11
样例输出 Copy
5
14
*****/

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int count;
    count = 0;
    while(scanf("%d",&n) != EOF)
    {
        while( n != 1)
        {
            if (n%2 == 0)
            {
                n = n /2;
                count++;
            }
            else
            {
                n = n*3+1;
                count++;
            }
        }
        printf("%d\n",count);count = 0;
    }

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值