Ural 1014 Product of Digits(水题）

最新推荐文章于 2023-04-04 14:12:41 发布

159739

最新推荐文章于 2023-04-04 14:12:41 发布

阅读量224

点赞数

分类专栏： Ural

本文链接：https://blog.csdn.net/qq_36542637/article/details/79940067

版权

Ural 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文提供了一段C++代码，用于解决一个数学问题：给定一个正整数n，寻找最小的正整数q，使得q的各位数字之积等于n。如果不存在这样的q，则返回-1。代码首先检查特殊情况n=0和n=1，然后分解n以找到构成q的数字，并按升序输出这些数字。

摘要由CSDN通过智能技术生成

题意：给出n，求最小正整数q，q各个位置上的数的乘积为n；
太水了，就只贴代码了；

#include<bits/stdc++.h>
using namespace std;
int s[100];
int main() {
    int n;
    scanf("%d", &n);
    if(n == 0) {
        printf("%d\n", 10);
        return 0;
    }
    if(n == 1) {
        printf("%d\n", 1);
        return 0;
    }
    int cnt = 0;
    for(int i = 9; i >= 2; i--) {
        while(n % i == 0) {
            s[cnt++] = i;
            n /= i;
        }
    }
    if(n != 1) {
        printf("-1\n");
        return 0;
    }
    sort(s, s + cnt);
    for(int i = 0; i < cnt; i++)
        printf("%d", s[i]);
    printf("\n");
    return 0;
}