栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

XDOJ-角谷定理-32

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

XDOJ-角谷定理-32

来源:

西安电子科技大学XDOJ在线C语言编程练习题32

问题描述:

角谷定理定义如下:
对于一个大于1的整数n,如果n是偶数,则n = n / 2。如果n是奇数,则n = 3 * n +1,反复操作后,n一定为1。
例如输入22的变化过程: 22 ->11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1,数据变化次数为15。
输入一个大于1的整数,求经过多少次变化可得到自然数1。

输入输出说明:

输入说明    
输入为一个整数n,1

输出说明    
输出变为1需要的次数

解题思路:

简单的循环加判断

代码实现:
#include
int main(){
    int x,count=0;
    scanf("%d",&x);
    while (x>1)
    {
        if (x%2==0)
        {
            x=x/2;
        }else{
            x=3*x+1;
        }
        count ++;
    }
    printf("%d",count);

    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/588966.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号