继续3n+1猜想

题目描述：

 

解题思路：

将一串数组放入a[]中，做循环：

1. 如果a[i]非零，对a[i]的中间值放入一个temp[]数组

　　循环temp[]

　　　　循环a[]

　　　　　　如果有temp[i]==a[j]  a[j]=0;

得到的数组a[]中非零元素即为要求值，紧缩数组，排序输出即可

 

 

代码如下：

#include<stdio.h>
int n;
int temp[111];//0-100内的数，中间结果不会超过77+34次
int main()
{
    scanf("%d",&n);
    int a[100];
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    
    for(i=0;i<n;i++)   //将能被覆盖的设置为0
    {
        if(a[i]!=0)
        {
            int j=a[i],k=0;
            while(j!=1)
            {
                if(j%2!=0) j=(3*j+1)/2;
                else j/=2;
                if(j!=1)
                {
                    temp[k]=j;
                    k++;
                }
            }
            for(int m=0;m<n;m++)
            {
                if(a[m]!=0)
                {
                    for(int j=0;j<k;j++)
                    {
                        if(temp[j]==a[m]) 
                        {
                            a[m]=0;
                            break;
                        }
                    }
                }
            }
        }
    }

    int h=0,jj=0;
    for(i=0;i<n;i++)       //向前归总
    {
        
        if(a[i]!=0) 
        {
            h++;
            a[i-jj]=a[i];
        }
        else jj++;
    }
   
    for(i=0;i<h-1;i++)  //排序
    {
        int max=i,temp;
        for(int j=i+1;j<h;j++)
        {
            if(a[max]<a[j]) max=j;
        }
        if(max!=i)
        {
            temp=a[max];
            a[max]=a[i];
            a[i]=temp;
        }
    }
    printf("%d",a[0]);
    for(i=1;i<h;i++) printf(" %d",a[i]);
    printf("\n");
    return 0;
}

运行结果：