The 3n + 1 problem UVA

来源:互联网 发布:洪恩软件开天辟地 编辑:程序博客网 时间:2024/06/07 13:40

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

问题链接
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;}