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 a[100];

int b[10]={0};

char ch;

int j,i=0;

do

{

scanf("%d", &a[i]);

i++;

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

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

switch(a[j]){

case 0:b[0]++;break;

case 1:b[1]++;break;

case 2:b[2]++;break;

case 3:b[3]++;break;

case 4:b[4]++;break;

case 5:b[5]++;break;

case 6:b[6]++;break;

case 7:b[7]++;break;

case 8:b[8]++;break;

case 9:b[9]++;break;

}

}

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

{

if(b[i]!=0)

{

printf("%d",i);

b[i]--;

break;

}

}

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

{

for(j=0;j<b[i];j++)

{

printf("%d",i);

}

}

return 0;

}

结果如下:

思路:

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

相关推荐
吃着火锅x唱着歌4 分钟前
LeetCode 2110.股票平滑下跌阶段的数目
数据结构·算法·leetcode
Florence235 分钟前
GPU硬件架构和配置的理解
开发语言
笑口常开xpr14 分钟前
Linux动静态库开发基础:静态库与动态库的编译构建、链接使用及问题排查
linux·c语言·动态库·静态库
李游Leo23 分钟前
JavaScript事件机制与性能优化:防抖 / 节流 / 事件委托 / Passive Event Listeners 全解析
开发语言·javascript·性能优化
艾莉丝努力练剑39 分钟前
【C++】类和对象(下):初始化列表、类型转换、Static、友元、内部类、匿名对象/有名对象、优化
linux·运维·c++·经验分享
疋瓞1 小时前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法
JJJJ_iii1 小时前
【左程云算法09】栈的入门题目-最小栈
java·开发语言·数据结构·算法·时间复杂度
枫叶丹41 小时前
【Qt开发】显示类控件(三)-> QProgressBar
开发语言·qt
三体世界1 小时前
测试用例全解析:从入门到精通(1)
linux·c语言·c++·python·功能测试·测试用例·测试覆盖率
Bear on Toilet1 小时前
继承类模板:函数未在模板定义上下文中声明,只能通过实例化上下文中参数相关的查找找到
开发语言·javascript·c++·算法·继承