2.cpp

此程序是一道ACM程序题目

#include<stdio.h>

void main(){
	int a[9]={1,2,3,4,5,6,7,8,9};
	int b[9]={0};
	int input;
	int orgin;
	int flag=0;
	int mul=1;
	scanf("%d",&input);
	orgin=input;
    int i;
	if(input==1)
	printf("1");
	else{
     	for(i=8;i>0;i--)
		{
	    	if(input%a[i]==0)
			{
			b[i]=a[i];
			input=input/a[i];
		}
		else
		{
			b[i]=0;
		}

	}
	for(i=0;i<9;i++)
	{
		if(b[i]!=0)
		{
			mul=mul*b[i];
		}
	}

	if(mul==orgin){
		for(i=0;i<9;i++)
		{
			 if(b[i]!=0)
			printf("%d",b[i]);
        }
		flag=1;
	}
	if(flag==0)
	{
		printf("-1");

	}
}
}