3508.cpp

这些是我到目前在PKU上做出的题目

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

int a[1000001],t=1,i,j,o,l;
char aa[1000001];
bool ok;

int main()
{
	scanf("%s",&aa);
	while (strcmp(aa,"0"))
	{
		l=strlen(aa)-1;ok=1;
		for (i=0;i<=l;i++)
			a[i+1]=aa[i]-'0';
		l=l+1;
		i=l;
		while (i>1)
		{
			a[i-1]=a[i-1]-a[i];
			i--;
			j=i;
			while (j>=1 && a[j]<0)
			{
				a[j]=a[j]+10;
				j--;
				a[j]=a[j]-1;
			}
		}
		if (a[1]==0) 
			ok=0;
		printf("%d. ",t);
		if (ok)
		{
			for (i=1;i<=l;i++)
				printf("%d",a[i]);
			printf("\n");
		}
		else
			printf("IMPOSSIBLE\n");
		t++;
		scanf("%s",&aa);
	}
	return 0;
}