1970524_tle.c

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

# include <stdio.h>

static long b[] = {16,220,2800,34000,310000,400000,4600000,49000000};
static long a[] = {1,10,100,1000,10000,100000,1000000,10000000};
int main()
{
	int T, n, m;
	long i, j, N;

	scanf("%d",&T);
	while(T--)
	{
		scanf("%ld",&N);
		for(i = 0; ;i++)
		{
			n = 0;
			j = i;
			while(j%10==6)
			{
				j/=10;
				n++;
			}
			if(N > a[n])
				N -= a[n];
			else
				break;
		}
		if(n < 4)
		{
			m = n;
			if(i)
				printf("%ld",i);
			while(1)
			{
				if(3-m==0)
					break;
				else
				{
					printf("6");
					m++;
				}
			}
		}
		else
			printf("%ld",i/a[n-3]);
		if(n)
			printf("%ld",N-1);
		printf("\n");
	}
	return 1;
}