C语言给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)

这个题目要求的输出是一串数字!!!

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

输入:5 8 5 5 1 1 0 0(输入8个数:两个0,两个1,三个5,一个8)

输出:10015558

代码如下:

#include <stdio.h>

int main()

{

int a100;

int b10={0};

char ch;

int j,i=0;

do

{

scanf("%d", &ai);

i++;

} while ((ch = getchar()) != '\n');

for (j = 0; j < i; j++){

switch(aj){

case 0:b0++;break;

case 1:b1++;break;

case 2:b2++;break;

case 3:b3++;break;

case 4:b4++;break;

case 5:b5++;break;

case 6:b6++;break;

case 7:b7++;break;

case 8:b8++;break;

case 9:b9++;break;

}

}

for(i=1;i<10;i++)

{

if(bi!=0)

{

printf("%d",i);

bi--;

break;

}

}

for(i=0;i<10;i++)

{

for(j=0;j<bi;j++)

{

printf("%d",i);

}

}

return 0;

}

结果如下:

思路:

这道题目首先现将输入的内容放到一个数组里面,然后通过一个switch得到每一个数字出现的个数。然后根据这个个数找到不为0的第一个数字作为首位然后再从小到大输出即可。

相关推荐
longlongzihan几秒前
LeetCode 128. 最长连续序列 —— 从排序到哈希集合
数据结构·c++·算法·leetcode·排序算法·哈希表
多弗朗皮卡丘2 分钟前
C++多继承
开发语言·c++·多继承
mmmmath_36 分钟前
二叉树の一些知识
数据结构·算法
DongQiShanRen11 分钟前
裁决台账双向互校(下):台账哈希链、三向对账与最小落地
人工智能·深度学习·算法·目标跟踪·自然语言处理·rust·哈希算法
杨连江18 分钟前
长期资产负债表衰退下经济停滞的五十年情景推演
经验分享
程序员清风18 分钟前
数据类型转换与日期时间处理
数据结构·pandas
lie..24 分钟前
30天从零开始学AI应用开发(Day 19):项目二完结:RAG 知识库问答系统,把自己攒的资料变成私人顾问
开发语言·人工智能·python
SWAGGY..28 分钟前
【C++进阶】:(7)红黑树的原理与 C++ 实现:结构设计、插入调整及性质验证
android·java·开发语言·c++·算法
-dzk-31 分钟前
【技巧】LC 31.下一个排列
算法
(Charon)36 分钟前
【C++面试】堆内存与栈内存:string、vector和对象到底存在哪里
开发语言·c++·面试