1014.cpp

来自「我的URAL的1000 ~ 1050 的全部代码 包含WA 最后AC的程序 有2」· C++ 代码 · 共 31 行

#include <iostream>
using namespace std;

int a[10];
int main()
{
	memset(a, 0, sizeof(a));
	int n, i;
	cin  >> n ;
	if( n == 1 ){cout << 1 << endl; return 0;}
	if( n == 0 ){cout << 10 << endl; return 0;}
	for( i = 9; i >= 2; i-- )
		while( n%i == 0 )
		{
			n /= i;
			a[i]++;
		}
	if(n == 1)
	{
		for( i = 2 ; i <= 9; i++ )
			while(a[i])
			{
				cout << i ;
				a[i]--;
			}
		cout << endl;
	}
	else cout << -1 << endl;
	return 0;
}