2240805_ac_0ms_24k.c

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

# include <stdio.h>

__int64 num[] = {0,9,9,90,90,900,900,9000,9000,90000,90000,900000,900000,9000000,9000000,90000000,90000000,900000000,900000000,9000000000};
__int64 p[] = {0,1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000};
void input()
{
	int i;
	__int64 n, t;

	while(scanf("%I64d",&n)==1,n)
	{
		if(n<10)
		{
			printf("%I64d\n",n);
			continue;
		}
		for(i = 1; ; i++)
			if(n > num[i])
				n -= num[i];
			else
				break;
		if(i%2)
		{
			t = (n-1)/10+p[i/2];
			printf("%I64d%I64d",t,(n-1)%10);
			while(t)
			{
				printf("%d",t%10);
				t /= 10;
			}
		}
		else
		{
			n += p[i/2]-1;
			printf("%I64d",n);
			while(n)
			{
				printf("%d",n%10);
				n /= 10;
			}
		}
		printf("\n");
	}
}

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