1293. 3n+1数链问题

#include<iostream>
using namespace std;
int main()
{
 int i,j;
 cin>>i>>j;
 int max=0;
 for(int t=i;t<=j;t++){
    int len=1;
    int a=t;
    len ++;
    while(a!=1){
      if(a%2==0){
       a=a/2;
      }
      else{
       a=3*a+1;
      }
      ++len;
    }
    if(len>max) max=len;
 }
 cout<<max<<endl;
 return 0;
}

时间: 2024-10-24 00:11:42

1293. 3n+1数链问题的相关文章

1293. 3n+1数链问题 2016 12 23

/* 1293. 3n+1数链问题 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 在计算机科学上,有很多类问题是无法解决的,我们称之为不可解决问题.然而,在很多情况我们并不知道哪一类问题可以解决,那一类问题不可解决.现在我们就有这样一个问题,问题如下: 1.       输入一个正整数n: 2.       把n显示出来: 3.       如果n=1则结束: 4.       如果n是奇数则n变为3n+1,否则n

链家终于出事了!细数链家金融帝国四宗罪!

摘要说明:高速扩张的链家,在一个敏感时刻,遭到上海政府的迎头一棒.2月24日晚间,有人发现,链家门店橱窗上黏贴的所有二手房房源全部消失了,剩下的是 高速扩张的链家,在一个敏感时刻,遭到上海政府的迎头一棒. 2月24日晚间,有人发现,链家门店橱窗上黏贴的所有二手房房源全部消失了,剩下的是一张张白板.随即,澎湃新闻记者走访了附近链家门店,发现门店原先黏贴在橱窗上的房源确实没有了. 上海市,链家房产枣阳路店,一位工作人员正在关门收工,门口两侧橱窗上的广告已经撤下. 澎湃新闻记者 高征 图 界面新闻还透

【数链剖分】BZOJ4196

[题目大意] Linux用户和OSX用户一定对软件包管理器不会陌生.通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置.Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器. 你决定设计你自己的软件包管理器.不可避免地,你要解决软件包之间的依赖问题.如果软件包A依赖软件包B

数链剖分小结

留题目占地..

浅谈树链剖分(C++、算法、树结构)

关于数链剖分我在网上看到的有几个比较好的讲解,本篇主要是对AC代码的注释(感谢各位witer的提供) 这是讲解 http://www.cnblogs.com/kuangbin/archive/2013/08/15/3259083.html 另一个是百度文库 http://wenku.baidu.com/link?url=DY8CAbwdjitIiv8XQsHmVPi--dQAqw5z6dc_6N1Plh4u5Nfc1aCADQm4oAvt4Sqe1mXSixezzK4lRxofQKMX9cNzJ

数独高阶技巧入门之一:链及其简单应用

链(Chain)是数独高阶技巧的核心,所有数独盘势都可以通过各种或简单或复杂的链来解出答案.链的本质是命题之间的关系,在解数独时,每个填数的步骤都可表现为在『A格中填入1』.『B格中填入2』这样非真即假的直言命题形式,如果条件不充足,命题真假不能判定,我们把数独中这种命题之间的真假关系称之为链.用链解题的逻辑在于,籍由命题真假值的推导,根据链两端点命题的真假来判断其共同作用格内候选数的真假. 强关系(Strong Links)和弱关系(Weak Links) 链可分为强链与弱链,分别由强关系和弱

Project Euler 92:Square digit chains C++

A number chain is created by continuously adding the square of the digits in a number to form a new number until it has been seen before. For example, 44 → 32 → 13 → 10 → 1 → 1 85 → 89 → 145 → 42 → 20 → 4 → 16 → 37 → 58 → 89 Therefore any chain that

解数独算法的实现——剪枝优化

最近人工智能做个小实验,组队选了个数独游戏,顺便研究了一下.解数独感觉主流思想也就是深搜回溯了吧,优化就是各种剪枝方法. 1 引言 数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵(Latin Square),曾风靡日本和英国.现有解法包括基础解法:摒除法,余数法,进阶解法:区块摒除法(Locked Candidates).数组法(Subset).四角对角线(X-Wing).唯一矩形(Unique Rectangle).全双值坟墓(Bivalue Universal Grave).单数链(X

图论----同构图(详解)

图论当中的术语,假设G=(V,E)和G1=(V1,E1)是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1,则称G和G1是同构的,这样的一个映射m称之为一个同构,如果G=G1,则称他为一个自同构. 简单来说,同构图的结点数必须相同,结构必须相同. 如图3.6,第一个图形和第二个图形的区别在于环的数量.第一个图形为一个环,第二个为两个环,所以不是同构图. 若删去z1和u1,删去v1和w1,连接z1和w1,成为一个v1u1的链和z1w1x1y1的环