hdu 3784 继续xxx定律

最新推荐文章于 2020-04-28 17:16:44 发布

原创最新推荐文章于 2020-04-28 17:16:44 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过一系列数学运算来分析输入的数据，并记录下未出现特定转换路径的数据项。主要关注如何利用数组进行数据记录与处理。

#include<iostream> 
#define Max 1010 
using namespace std;
int a[Max/2], aa[Max/2], b[Max];//开始的时候b的数组开小了W了

void A(int n)
{
	int i = 0;
	while(n != 1)  
	{  
		if(n % 2 == 0)  
			n /= 2;  
		else  
			n = (3 * n +1) / 2;  
		b[i++] = n;  
	}  
	b[i] = '\0';
}

int main()  
{  
	int n;
	while(scanf("%d", &n) != EOF && n)
	{
		int i;
		memset(aa, 0, sizeof(aa));
		for(i = 0; i < n; i++)
			scanf("%d", &a[i]);
		
		for(i = 0; i < n; i++)
		{
			if(aa[i] == 0)//这个不加会超时的
			{
				A(a[i]);
				for(int j = 0; j < n; j++)
				{
					for(int k = 0; a[k] != '\0'; k++)
					{
						if(a[j] == b[k])
							aa[j] = 1;
					}
				}
			}
		}
		
		bool p = false;
		for(i = n-1; i >= 0; i--)
		{
			if(aa[i] == 0)
			{
				if(p)
					printf(" ");
				p = true;
				printf("%d",a[i]);
			}
		}
		printf("\n");
		
	}
    return 0;  
}