组个最小数pta_【每日编程250期】组个最小数

1023 组个最小数

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)

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

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

解决方法：

(1)算法的基本思想：

这个数如果最小，一定是用最小的不为 0 的数字做最高位，如果这个数有 0 数字，则 0 数字紧跟其后，后面的数字按从小到大输出即可。

(2)代码实现：

#include 
//灰灰考研@一航 
int main(){
  int num[10]={0};
  int i;
    for(i = 0;i 10; i++){
      scanf("%d",&num[i]);
    }
  //找到第一个不为0的数字，将其输出一个，并将num[i]--; 
  for(i = 1;i 10; i++){
    if(num[i] != 0){
        printf("%d",i);
        num[i]--;
          break;
    }
  }
  //按顺序输出 
  for(i = 0; i 10; i++){
    while(num[i]--){
     printf("%d",i); 
    }
  }
  return 0;
}

明日预告：说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母(大小写有区分)组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello