Question

（初学者）

我的任务说我必须找到数字乘以给定数字的最小数字。如果这样的数字不能输出“-1”

示例：

10 = 25       2*5=10
13 = -1  
5 = 5     
100 = 455     4*5*5 = 100

输入是单个数字n; 0 <= n <= 10 ^ 9

我的代码似乎工作正常，但每当我尝试将其上传到竞赛网站时，我的代码都没有通过所有测试用例。所有测试用例都是隐藏的，所以我不知道我的代码失败的具体测试用例。

所以我想寻求帮助，我想知道如何找到具体的测试用例，甚至更好地帮助我找到测试用例。

我的代码基于这些网站的代码：

https://www.geeksforgeeks.org/smallest-number-k-product-digits-k-equal-n/

https://www.geeksforgeeks.org/find-smallest-number-whose-digits-multiply-given-number-n/

我的代码：

#include <iostream>
#include <stack>
using namespace std;

    // function to find smallest number k such that
    // the product of digits of k is equal to n
    long long int smallestNumber(long long int n)
    {
        // if 'n' is a single digit number, then
        // it is the required number
        if (n >= 0 && n <= 9)
            return n;

        // stack the store the the digits
        stack<long long int> digits;

        // repeatedly divide 'n' by the numbers 
        // from 9 to 2 until all the numbers are 
        // used or 'n' > 1
        for (long long int i = 9; i >= 2 && n > 1; i--)
        {
            while (n % i == 0)
            {
                // save the digit 'i' that divides 'n'
                // onto the stack
                digits.push(i);
                n = n / i;
            }
        }

        // if true, then no number 'k' can be formed 
        if (n != 1)
            return -1;

        // pop digits from the stack 'digits'
        // and add them to 'k'
        long long int k = 0;
        while (!digits.empty())
        {
            k = k * 10 + digits.top();
            digits.pop();
        }

        // required smallest number
        return k;
    }

    // Driver program to test above
    int main()
    {
        long long int n;//number i want to convert
        cin >> n;
        cout << smallestNumber(n);
        return 0;
    }

谢谢。

Answer 1

如果输入为0则应返回10而不是0

找到其位数乘以给定数字的最小数字

1 个答案: