PAT 1005 继续（3n+1)猜想

1.需要注意数组稍微大些。

2.有些数据不用进行检查，如题中给出的数据 A： 3 5 6 7 8 11。其中3作为第一个数，那是必然需要进行检查的，3 会循环出 儿子数： 5 8 4 2 1，其中将 5 8 4 2 1 记录下来即可，而 母亲数 3 就不用保存了，之后进行到 A中的5，因为儿子数中已经记录下来了5故而这个就不必再执行了，直接到下一个A中的数 6 ，6很明显儿子数中没有，所以对其进行操作，会得到 6 的儿子数：3 5 8 4 2 1，果断记录下来，可以发现6的儿子数中出现了 3，所以就知道，为什么关键数里面没有 3 了吧！因为 3被 6产生的儿子数覆盖了。

3.最后可以发现，6 、7两个数，并未出现在儿子数中。所以它俩要特殊一点，上诉数据中进行猜想操作时都没有能产生它俩。

#include <iostream>
#include <cstring> 
#include <stdlib.h>

using namespace std;



int s[11000];
int j = 0;

int count(int n)
{
   if(n%2==0)
   {
	   n = n/2; 
	   //cout<<n<<endl;  //输出 儿子数
	   s[j] = n; j++;
   }
   else{
   	 n = (3*n+1)/2;
   	 //cout<<n<<endl;  //输出 儿子数
   	 s[j] = n; j++;
   	 
   }
   
   return n;

}


void check(int n)  // 母亲数
{   
	 while(n!=1)
     {
  	   n = count(n);
     }
}



int main()
{
  
  int a;
  cin>>a;
  int *b = (int*)malloc(sizeof(int)*a);
  
  for(int i=0;i<a;i++)
  {
  	cin>>b[i];
  }


  int res[11000];
  for(int i=0;i<11000;i++)
      res[i] = 0;
      
  
 //若儿子数中已出现，即s[]数组保存的儿子数中出现了该母亲数b[i]，则果断跳过，不必执行check()函数
  bool isgoto = true;
  
  for(int i=0;i<a;i++)
  {
  	  for(int k=0;k<j;k++)
  	  {  
  	  	 if(b[i]==s[k])
  	  	 {  
  	  	 	isgoto = false;
  	  	 	break;
		 }
	  }
  	  
  	  if(isgoto)
  	  {
  	  	res[i] = b[i];   //保存可能的 关键数
  	  	check(b[i]);
	  }

  	 isgoto = true;
  	  
  }
  
  // 若 儿子数 中出现了 该 res[x] 中的数据，则将 res[x] 淘汰
  for(int i=0;i<11000;i++)
   {
  	  for(int k=0;k<11000;k++)
  	  {
  	  	if(s[i]==res[k])
			{
				res[k] = 0;
			} 
	  } 
   } 
  
  
  for(int i=0;i<11000-1;i++)
  {
  	   for(int k=0;k<11000-i-1;k++)
  	   {
  	   	   if(res[k]<res[k+1])
  	   	   {
  	   	   	 int temp = res[k];
  	   	   	 res[k] = res[k+1];
  	   	   	 res[k+1] = temp;
		   }
		 }
  }
  
  int count = 0;
  for(int i=0;i<11000;i++)
  {
  	  if(res[i]!=0)
  	  {
  	  	count++;
	  }
  	  
  }
 
 
  int y = count-1;

  for(int i=0;i<count;i++)
  {     
       
  	    if(i==y)
  	    {
  	   	 cout<<res[i];
  	   	 break;
		 } 
		cout<<res[i]<<" ";
  }
  
  
}