NYOJ270 数的分解

原题链接

注意0和1的情况。经典题，简单题。

附ac代码：

#include <stdio.h>int a[20];int main(){int n, i, count;while(scanf("%d", &n) == 1){i = 9; count = 0;if(n == 0){printf("10\n");continue;}if(1 == n){printf("1\n");continue;}while(i > 1){if(n % i == 0){a[count++] = i;n /= i;continue;}--i;}if(n != 1) printf("-1\n");else{while(count--)printf("%d", a[count]);printf("\n");}}return 0;}