Uva-993 Product of digits(简单贪心)
2014-10-14 20:59
501 查看
题目大意:
能否找到一个自然数q,使它每位上的数字的积,等于n,如果q存在,就输出q,不存在就输出-1
解析:这是一道简单的贪心题,从9到2,对n进行分解,然后把因数存在一个数组中,如过最后n > 1就输出-1,否则反向输出那个数组。
能否找到一个自然数q,使它每位上的数字的积,等于n,如果q存在,就输出q,不存在就输出-1
解析:这是一道简单的贪心题,从9到2,对n进行分解,然后把因数存在一个数组中,如过最后n > 1就输出-1,否则反向输出那个数组。
#include <cstdio> #include <cstring> using namespace std; const int N = 1000; int num ; int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n == 1) { printf("1\n"); continue; } int cnt = 0; for(int i = 9; i >= 2; i--) { while(n % i == 0) { num[cnt++] = i; n /= i; } } if(n > 1) { printf("-1\n"); }else { for(int i = cnt-1; i >= 0; i--) { printf("%d",num[i]); } printf("\n"); } } return 0; }
相关文章推荐
- UVa 993 Product of digits(简单数论)
- uva 993 Product of digits (贪心 + 分解因子)
- uva 993 Product of digits (贪心 + 分解因子)
- UVa:993 Product of digits
- UVa 993 - Product of digits
- uva 993 - Product of digits
- UVA 993 - Product of digits
- uva 993 Product of digits
- uva 993 - Product of digits
- uva 993 - Product of digits
- UVa 993 - Product of digits
- uva - 993 - Product of digits(贪心法)
- UVA - 993 Product of digits
- UVA 993 - Product of digits(DFS)
- UVa 993 - Product of digits
- UVa 993 - Product of digits
- UVA 993 Product of digits
- uva 993 Product of digits(分解因子)
- UVa 993 - Product of digits
- uva 993 Product of digits