题目大意:给出一个正整数, 要求找到一个自然数,使得该自然数的每一位的数字的乘积等于正整数。并且要求最小,不存在输出-1.
解题思路:将正整数分解因子,注意这里要从9开始, 因为要求值最小,即对应的位数也要最小,所以分解的的因子要尽量最大, 但是不能超过9,10以上是两位数。
1是比较特殊的情况, 因为终止条件是n == 1和i < 2, 所以一开始就要处理掉1的情况,单独考虑, 然后当因子全部分解完之后,n 仍然不等1,说明不能完全分解成2 ~9之间的因子,输出-1.
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 40;
int num[N];
int main () {
int cas, n, cnt;
scanf("%d", &cas);
while (cas--) {
scanf("%d", &n);
memset(num, 0, sizeof(num));
cnt = 0;
if (n != 1) {
for (int i = 9; i > 1; i--) {
while (n % i == 0) {
num[cnt++] = i;
n = n / i;
}
if (n == 1) break;
}
sort(num, num + cnt);
if (n != 1)
printf("-1\n");
else {
for (int i = 0; i < cnt; i++)
printf("%d", num[i]);
printf("\n");
}
}
else
printf("1\n");
}
return 0;
}