2075750_ac_15ms_48k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 71 行

# include <stdio.h>

void input()
{
	int n, p;
	int i, j;
	long q1[20], q2[20];
	long tmp, t;

	scanf("%d",&n);
	while(n--)
	{
		scanf("%ld",&tmp);
		t = 1;i = j = 0;
		if(tmp%3==0)
			while(tmp%3==0)
			{
				tmp/=3;
				t *= 3;
			}
		if(tmp==1)
		{
			printf("empty %ld\n",t);
			continue;
		}
		while(tmp!=1)
		{
			if(tmp%3==1)
			{
				q1[i++] = t;
				tmp--;
				while(tmp%3==0)
				{
		    		tmp/=3;
		    		t *= 3;
				}
				continue;
			}
			if(tmp%3==2)
			{
				q2[j++] = t;
				tmp++;
	    		while(tmp%3==0)
				{
		         	tmp/=3;
		        	t *= 3;
				}
	     		continue;
			}
		}
		for(p = 0; p < j; p++)
		{
			printf("%ld",q2[p]);
			if(p!=j-1)
				printf(",");
			else
				printf(" ");
		}
		if(j==0)
			printf("empty ");
		for(p = 0; p < i; p++)
			printf("%ld,",q1[p]);
		printf("%ld\n",t);
	}
}

int main()
{
	input();
	return 1;
}