PAT1005

下面展示一些 内联代码片。

// A code block
var foo = 'bar';

#include<iostream>
#include<string>
#include<vector>
#include<array>
#include<algorithm>
using namespace std;

int main()
{
	array<int, 101> a = { 0 };
	array<int, 301> b = { 0 };

	int n,i,j,m;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >>a[i];
		if (a[i] > 0 && a[i] <= 100)
		{
			b[a[i]] = 1;
		}
		
	}
	for (i = 0; i < n ; i++)
		{
			while (a[i]!= 1)
			{
				if (a[i] % 2 == 0)
				{
					a[i] = a[i] / 2;
					if(a[i]<=100)
						b[a[i]] = 0;
				}
				else
				{
					a[i] = (3 * a[i] + 1) / 2;
					if (a[i] <= 100)
						b[a[i]] = 0;
				}
			}


		}
	int count = 0;
	for (i = 100; i > 0; i--)
	{
		if (b[i] == 1)
		{
			if (!count)
			{
				cout<< i;
				count++;
			}
			else
				cout << ' ' << i;
		}
	}
	return 0;

}