1923.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
int c[10];
char s[1005];
char *t;
int l;
char temp[1005];

bool div(int d)
{
	int rem=0;
	int i=0;
	while(s[i])
	{
		rem=rem*10+s[i]-48;
		temp[i]=rem/d+48;
		rem%=d;
		i++;
	}
	temp[i]=0;
	for(i=0;temp[i]=='0';i++);
	t=temp+i;
	if(rem==0)return true;
	else
		return false;
}






	
int main()
{
	
	int v;
	int i,j;
	while(scanf("%s",s))
	{
		l=strlen(s);
		if(l<=3)
		{
			sscanf(s,"%d",&v);
			if(v==-1)break;
			if(v<10){printf("%d\n",v+10);continue;}
		}
		memset(c,0,sizeof(c));
		for(i=9;i>=2;i--)
		{
			while(div(i)){strcpy(s,t);c[i]++;}
		}
		if(strlen(s)>1)printf("There is no such number.\n");
		else
		{
			for(i=2;i<=9;i++)
			{
				while(c[i])
				{
					printf("%d",i);
					c[i]--;
				}
			}
			printf("\n");
		}
	}
	return 0;
}