1123.c

平时acm训练时ac的源代码

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

main()
{
	int i=1,j,l,n,m;
	char a[2005]={0};
	scanf("%s",a);
	
	l=strlen(a);
	for(j=0;j<l;j++)
		if(a[j]!='0') break;
	for(i=0;i<l;i++)
		a[i]=a[i+j];
	
	if(j!=l) l=l-j;
	else
	{
		l=1;
		a[0]='0';
	}

	for(i=l-1;i>=0;i--)
		a[i+1]=a[i];
	a[0]='0';

	n=(l+1)/2;

	if(l%2==1)
	{
		for(j=1;j<n;j++)
		{
			if(a[n-j]<a[n+j])
			{
				if(a[n]!='9') a[n]++;
				else
				{
					a[n]-=9;
					for(m=1;m<n;m++)
					{
						if(a[n-m]!='9')
						{
							a[n-m]++;
							break;
						}
						else a[n-m]-=9;
					}
				}
				break;
			}
			if(a[n-j]>a[n+j]) break;
		}
		for(j=1;j<n;j++)
			a[n+j]=a[n-j];
	}
	if(l%2==0)
	{
		for(j=1;j<=n;j++)
		{
			if(a[n-j+1]<a[n+j])
			{
				if(a[n]!='9') a[n]++;
				else
				{
					a[n]-=9;
					for(m=1;m<n;m++)
					{
						if(a[n-m]!='9')
						{
							a[n-m]++;
							break;
						}
						else a[n-m]-=9;
					}
				}
				break;
			}
			if(a[n-j+1]>a[n+j]) break;
		}
		for(j=1;j<=n;j++)
			a[n+j]=a[n-j+1];
	}

	for(i=1;i<=l;i++)
		printf("%c",a[i]);
}