继续xxx定律

继续xxx定律 ## 标题
当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。
Input
输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行有n个整数a[i],其中:
1<=n<=500
1<a[i]<=1000
Output
请计算并输出数组a中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
Sample Input
3
3 8 4
5
3 8 4 7 15
5
3 8 4 15 7
0
Sample Output
3
15 7 3
7 15 3
标记法
注意循环判断变量的更新

#include<stdio.h>
int main()
{
	int n, a[1010],b[1010], i, j, t, k = 0;
	for (;;)
	{
		k = 0;
		for (i = 0; i <= 1000; i++) b[i] = 0;
		scanf("%d", &n);
		if (n == 0) break;
		for (i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
			t = a[i];
			while (t != 1)
			{
				if (t % 2 == 0) t = t / 2;
				else t = (3 * t + 1) / 2;
				if (t <= 1000) b[t] = 1;
			}
		}
		for (i = n - 1; i >= 0; i--)
		{
			
			if (b[a[i]] == 0)
			{
				if (k == 0)
				{
					printf("%d", a[i]);
					k = 1;
				}
				else printf(" %d", a[i]);
			}
		}
		printf("\n");
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值