uva 100 The 3n+1 problem

简介: 题目链接:http://www.programming-challenges.com/pg.php?page=studenthome/* The 3n+1 problem 计算每个数的循环节长度,求给定区间的循环节长度的最大值。*/#include<iostream>#include<stdio.h>using namespace std;
题目链接:
http://www.programming-challenges.com/pg.php?page=studenthome
/*
   The 3n+1 problem
   计算每个数的循环节长度,求给定区间的循环节长度的最大值。
*/
#include<iostream>
#include<stdio.h>
using namespace std;
int jk(int n)
{
    int num=1;
    while(n!=1)
    {
        if(n&1)
            n+=(n<<1)+1;
        else
            n=n>>1;
        num++;
    }
    return num;
}
int main()
{
    int x,y,i;
   // freopen("./pcio/110101.inp","r",stdin);
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        int xx=x,yy=y;
        if(x>y)
            swap(x,y);
        int max=0;
        for(i=x; i<=y; i++)
        {
            if(jk(i)>max)
                max=jk(i);
        }
        printf("%d %d %d\n",xx,yy,max);
    }
    return 0;
}

目录
相关文章
|
编解码 自然语言处理 数据可视化
阿里云百炼产品月刊【2024年10月】
阿里云百炼产品月刊【2024年10月】上线,涵盖本月产品和功能发布、活动,应用实践等内容,帮助您快速了解阿里云百炼产品的最新动态。本月推出开源图片解析模型qwen2-vl-7b-instruct和qwen2-vl-2b-instruct,提升图片理解能力;主流模型qwen-max、qwen-turbo和qwen-plus升级至快照0919版本,支持8千字长文本输出;新增应用观测功能,实时查看调用次数和应用时延。此外,还发布了《阿里云百炼产品动态》电子书以及阿里云百炼产品最新规划电子刊,汇集最新产品动态和实践案例。
982 0
|
自然语言处理 搜索推荐 Java
计算文本相似度的几种方法
计算文本相似度的几种方法
|
存储 C语言
C语言 — 指针进阶篇(下)
C语言 — 指针进阶篇(下)
59 0
|
Ubuntu Linux 网络安全
荔枝派Zero(全志V3S) tftp下载 kernel 和 nfs 挂载文件系统
传输文件每次都插拔 SD 卡太麻烦了,还是使用网线传输文件比较快,借此机会讲述一下 通过 tftp下载 kernel 和 nfs 挂载文件系统
659 0
|
C语言 C++
C语言之指针进阶篇(3)
C语言之指针进阶篇(3)
60 0
|
JSON JavaScript 前端开发
13jqGrid - 加载JSON数据
13jqGrid - 加载JSON数据
89 0
|
JavaScript 前端开发
|
前端开发 Java
springmvc如何开启AOP
springmvc如何开启AOP
327 0
springmvc如何开启AOP
|
Java Linux
小师妹学JavaIO之:File copy和File filter
小师妹学JavaIO之:File copy和File filter
|
消息中间件 存储 Prometheus
周四直播预告:基于RocketMQ Prometheus Exporter 打造定制化DevOps平台
6月11日(周四)14:00 Aapache RocketMQ Committer 陈厚道,讲解《基于RocketMQ Prometheus Exporter 打造定制化DevOps平台 》
周四直播预告:基于RocketMQ Prometheus Exporter 打造定制化DevOps平台