1005 继续(3n+1)猜想

 这个题就是用到了散列思想，将输入进去的数直接作为数组的下标， 减少了查找的时间复杂度，方便表示题目所说的“覆盖”的意思。

首先初始化数组为-1，来表示还没有输入任何整数，输入整数后，将整数作为数组下标，下标位置的数字赋值为0，来表示该下标的数字出现在了数组里。

然后就是进行砍数了，也就是偶数砍半，奇数乘三加一，而“被覆盖的数”都是偶数砍半以后的数，所以偶数砍半后，将砍半后的数下标所在数改为1，表示这个数被覆盖了。

最后就是遍历数组，将关键数从大到小输出了，由于我们在将输入的数存入数组时是将数字作为下标的，所以不论输入的时候大小顺序是怎样的，存入数组时都是按照从小到大的顺序存入的，所以输出关键数时，要从数组的最后一位，当数组中的数等于0时，表示这个数没有“被覆盖”，它的下标就是关键数了。

要注意的地方是，在一开始初始化数组为-1时，不能用 int hash[101]={-1},这样只会将第一个数初始化为-1，后面的数会自动初始化为0，这样的初始化方式只能用于将数组全部初始化为0。除了可以用memset，也可以用指针的方式,代码附在最后。

然后就是要注意，砍数的时候防止数组下标超过数组的最大长度导致溢出的问题，因为如果输入99这样的数字，进行3*n+1时，得到的数字会超出我们给数组的长度101.

# include <iostream>
# include <iomanip>
# include <cstring>
using namespace std;


int main()
{
	int n;
	cin >> n;
	int r;
	int hash[101];
	memset(hash, -1, sizeof(hash));
	int j;
	for (int i = 0; i < n; i++)
	{
		cin >> r;
		hash[r] = 0;
	}
	for (r = 2; r <= 100; r++)
	{
		j = r;
		if (hash[j] == 0)
		{
			while (j != 2)
			{
				if (j % 2 == 0)
				{
					j /= 2;
					if (j <= 100)
					{
						hash[j] = 1;
					}
				}
				else
				{
					j = j * 3 + 1;
				}
			}
		}
	}
	int flag = 0;
	for (int i = 100; i >= 1; i--)
	{
		if (hash[i] == 0 && flag == 0)
		{
			cout << i;
			flag = 1;
		}
		else if(hash[i]==0 && flag ==1)
		{
			cout << " " << i;
		}
			
	}
	cout << endl;


	return 0;
}

int arr[101];
int *p =arr[101];
for(int i =0 ;i<102;i++)
{
    *p = -1;
    p++;
}