首页 > itarticle > uva 993 – product of digits

uva 993 – product of digits

admin 11月 12, 2020 0

Contents

Problem

題目網址
 中文網址

Solution

greedy，從 9 開始遞減，只要可以整除 n ，就加進答案內。
最後再從小的開始輸出即可。

Code

UVa 993 UVa 993 - Product of digits



int ()
{
    int Case;
    scanf("%d", &Case);
    while (Case--)
    {
        int n;
        scanf("%d", &n);
        if (n == 1)
        {
            puts("1");
            continue;
        }

        int num[10] = { 0, 1 }, i, j;
        for (i = 9; n > 1 && i > 1; --i)
        {
            while (!(n%i))
            {
                ++num[i];
                n /= i;
            }
        }

        if (n != 1)
            puts("-1");
        else
        {
            for (i = 2; i < 10; i++)
                for (j = 0; j < num[i]; j++)
                    putchar('0' + i);
            putchar('n');
        }
    }


    return 0;
}