CSDN-->3n+1问题

3n+1

题目详情:

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：

多组数据，每行一个整数0<n<=100000

输出格式：

每行一个数，表示结果。

答题说明:

输入样例

1

3

输出样例：

0

5

分析：由于数值较小可以直接模拟

C++代码：

/**
 *绝对值最小
**/
#include<iostream>
#include<algorithm>
#include<cmath>
#define MAX 1000000000000
using namespace std;
long long abs(int a,int b){
    long long sum=a+b;
    return sum>0?sum:-sum;
}
int a[100001];
int main()
{
    int n;
    while(cin>>n){
        long long min=MAX;
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        if(a[0]>=0) min=2*a[0];
        else if(a[n-1]<=0) min=-2*a[n-1];
        else{
            int i,j;
            for(i=0;i<n;i++){
                if(a[i]==0) {min=0;break;}
            }
            int ok=0;
            for(i=0;i<n;i++){
                if(ok) break;
                for(j=n-1;j>=0;j--){
                    if(abs(a[i],a[j])<min) min=abs(a[i],a[j]);
                    if(min==0) {ok=1;break;}
                }
            }
        }
        cout<<min<<endl;
    }
    return 0;
}