3059679_wa.cpp

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

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

__int64 nn[257];

void solve(char num[])
{
	int i;

	for(i = strlen(num)-1; i >= 0; i--)
	{
		if(num[i]!=' ')
		{
			num[i+1] = '\0';
			break;
		}
	}
	for(i = 0; num[i]; i++)
	{
		if(num[i]!=' ')
		{
			strcpy(num,&num[i]);
			return ;
		}
	}
}

__int64 calc(char num[],int base)
{
	__int64 b = base, ret (0);
	int i;

	for(i = 0; num[i]; i++)
	{
		ret *= b;
		ret += nn[num[i]];
	}
	return ret;
}

int main()
{
	int i;
	__int64 ans;
	char base[300], num[300];

	if(scanf("%s",base)!=1)
		return 0;
	solve(base);
	for(i = 0; base[i]; i++)
	{
		nn[base[i]] = i;
	}
	getchar();
	while(1)
	{
		while(gets(num))
		{
			if(strlen(num)==0)
				break;
			solve(num);
			ans = 0;
			for(i = strlen(base)-1; i >= 0; i--)
			{
				if(strchr(num,base[i]))
				{
					ans += calc(num,i+1);
					break;
				}
				ans += calc(num,i+1);
			}
			printf("%I64d\n",ans);
		}
		while(1)
		{
			if(gets(num)==NULL)
				return 0;
			if(strlen(num)!=0)
			{
				strcpy(base,num);
				solve(base);
				for(i = 0; base[i]; i++)
				{
					nn[base[i]] = i;
				}
				break;
			}
		}
	}
	return 0;
}