PAT BASIC 1023 组个最小数

最新推荐文章于 2022-06-30 21:41:54 发布

stupidArthur

最新推荐文章于 2022-06-30 21:41:54 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/stupidArthur/article/details/54983290

pat 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的算法，用于构造由一组数字构成的最小可能数值。该算法首先确定非零的最小数字作为首位，随后按升序填充剩余位数。通过递减计数的方式确保每个数字出现的次数正确。

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

思路：

这个组最小数的方法应该说比较简单，先用一个非零的最小数放首位，然后从0到9一位位放。

代码：

#include<iostream>
#define n 10
using namespace std;
int num[10] = { 0 };

int main()
{
  int i, j;
  int count;
  for (i = 0; i < 10; i++)
    cin >> num[i];
  count = 1;
  while (num[count] == 0)
    count++;
  cout << count;
  num[count]--;
  for (i = 0; i < 10; i++)
  {
    for (j = 0; j < num[i]; j++)
      cout << i;
  }
  //while (1)
  //{
  //}
  return 0;
}