2860341_ac_0ms_452k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

char num[16][82000];
char a[82000], b[82000];

void init()
{
	int i, j;

	strcpy(num[0],"{}");
	for(i = 1; i <= 15; i++)
	{
		strcpy(num[i],"{");
		for(j = 0; j < i; j++)
		{
			strcat(num[i],num[j]);
			if(j==i-1)
				strcat(num[i],"}");
			else
				strcat(num[i],",");
		}
	}
}

int get(char a[])
{
	int i;

	for(i = 0; ; i++)
		if(strcmp(num[i],a)==0)
			return i;
	return 0;
}

int main()
{
	int n;
	
	init();
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s%s",a,b);
		puts(num[get(a)+get(b)]);
	}
	return 0;
}