组个最小数

最新推荐文章于 2024-07-26 20:01:23 发布

原创最新推荐文章于 2024-07-26 20:01:23 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个算法问题，即如何从给定数量的数字0-9中构造出可能的最小数值。通过合理的排序和组合，避免0位于首位，该程序详细展示了实现这一目标的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小
(注意0不能做首位)。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
*/

#include <iostream>
#include <vector>
#include <string>

using namespace std;
int main()
{
    unsigned int a[10] = {0};
    char result[50] = {0};
    char* pResult = result;
    for(int i = 0; i < 10; i++)  //输入各数字个数
    {
        cin >> a[i];
    }

    for(int i = 1; i < 10; i++)  //从1-9中找出第一个存在的
    {
        if(a[i] != 0)
        {
            sprintf(pResult,"%d",i);
            a[i]--;             //将首位写入字符串后，相应个数减一
            pResult++;          //同时字符串位置向后移
            break;
        }  
    }

    for(int i = 0; i < 10; i++)   //按顺序数字写入字符串
    {
        if(a[i] != 0)
        {
            for(int j = 0; j < a[i]; j++)
            {
                sprintf(pResult,"%d",i);
                pResult++;
            }
        }
    }

    cout << result << endl;
    return 0;
}