1014.cpp

平时acm训练时ac的源代码

#include <iostream.h>
int main()
{
	long N;
	int i,ok,m;
	int a[2000]={0};
	cin>>N;
	ok=1;
	m=1;
	if(N==0) 
	{
		ok=0; m=0;
	}
	while(ok)
	{
		for(i=9;i>=1;i--)
		{	
			if(i==1) 
			{
				ok=0;
				break;
			}
			if(N<10)
			{
				a[0]++;
				a[a[0]]=N;
				ok=2;
				break;
			}
			if(N%i==0)
			{
				a[0]++;
				a[a[0]]=i;
				N=N/i;
				break;
			}
		
		}
		if(ok==2||ok==0) break;
	}
	if(m==0) cout<<10;
	else
	if(ok==0) cout<<-1;
	else 
		for(i=a[0];i>=1;i--)
			cout<<a[i];
}