PAT BASIC 1005

思路：

給1~100的數做一個state標記數組

state[1]=1;
state[i]=0; //i!=1

每個數進來之後都做那個1001操作，遇到

state[i]==1

的情況停止，否則都將state[i]賦值爲1；


需要注意的一點就是state數組一定要開的大，雖然說n最大是100，但是我開了1000的數組依然出錯了。

代碼：

#include<iostream>
using namespace std;
int num[201], state[10001], isNum[201], ans[201];
int n;
int main()
{
  int i, j;
  int sam;
  cin >> n;
  for (i = 2; i <= 100; i++)
  {
    state[i] = 0;
    isNum[i] = 0;
  }
  state[1] = 1;
  for (i = 0; i < n; i++)
  {
    cin >> num[i];
    isNum[num[i]] = 1;
  }
  for (i = 0; i < n; i++)
  {
    sam = num[i];
    if (sam == 1)
      continue;
    if (sam % 2 == 1)
      sam = sam * 3 + 1;
    sam = sam / 2;
    while (state[sam] == 0)
    {
      state[sam] = 1;
      if (sam % 2 == 1)
        sam = sam * 3 + 1;
      sam = sam / 2;
    }
  }
  ans[0] = 0;
  for (i = 100; i > 1; i--)
  {
    if (isNum[i] && state[i] == 0)
    {
      ans[0]++;
      ans[ans[0]] = i;
    }
  }
  for (i = 1; i < ans[0]; i++)
    cout << ans[i] << " ";
  cout << ans[ans[0]];
  //while (1)
  //{
  //}
  return 0;
}