The 3n + 1 problem UVA - 100

最新推荐文章于 2023-01-05 17:09:10 发布

原创最新推荐文章于 2023-01-05 17:09:10 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

本文提供了一种简洁高效的解决方案来解答UVA-100问题，使用C++实现，通过循环和位运算高效计算了指定范围内所有整数的Collatz序列长度的最大值。

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

问题描述：极简主义代码。

问题链接
03pie’s solution for [UVA-100]：

#include<iostream>
using namespace std;

int clen(int n){
    int cl=1;
    while(n!=1){
        n=(n&1?3*n+1:n>>1);
        cl++;
    }
    return cl;
}
int main(){
    int a,b;
    while(cin>>a>>b){
        int a1=a,b1=b,ans=1;
        if(b<a) swap(a,b);
        for(int i=a;i<=b;i++)
            ans=(ans>clen(i)?ans:clen(i));
        cout<<a1<<" "<<b1<<" "<<ans<<endl;  
    }
    return 0;
}