PAT(B)1005. 继续(3n+1)猜想 (25)

思路：用一个数组记录下验证每个数字时产生的过程值 最后输出时与这个数组进行比较

#include <iostream>
#include <algorithm>
using namespace std;

int Compare(int a, int b)
{
  return a > b;
}
int main()
{
  int k;
  int a[100];  //保存待验证的正整数
  int b[100] = { 0 };  //对每个验证的数，记录下过程中的值，使过程值所在下标的值标记为1
  bool first = false;

  cin >> k;
  for (int i = 0; i < k; ++i)
    cin >> a[i];
  for (int i = 0; i < k; ++i){
    int t = a[i];
    while (t != 1){
      if (t % 2)  t = (3 * t + 1) / 2;
      else t /= 2;
      if (t < 100) b[t] = 1;   //待验证数字都小于100，所以过程值小于100的才记录
    }
  }
  sort(a, a + k, Compare);
  for (int i = 0; i < k; ++i)
    if (b[a[i]] == 0){
      if (first) cout << " ";
      else first = true;
      cout << a[i];
      
  }
  return 0;
}