C语言之最小数

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

编程要求:
1、N的取值:N ≤ 20;
2、输入的数中至少包含一个非零数;
3、请利用数组的方式实现;
4、请严格按照输出效果输出;(影响成绩评定)
5、 任务提交代码时需保证其符合行业代码规范,需进行必要的缩进及换行。(影响成绩评定)

运行效果1:
请输入数字个数N:6
请输入6个数字:0 1 7 2 0 3
组成的最小数是:100237
请按任意键继续. . .

运行效果2:
请输入数字个数N:8
请输入8个数字:0 1 5 5 8 1 0 5
组成的最小数是:10015558
请按任意键继续. . .

#include <stdio.h>

int main(void)
{ 
    int N ,arr[20] ,i ,j ,temp;
    printf("请输入数字个数N:");
    scanf("%d" ,&N);
    printf("请输入%d个数字:", N);
    for (i = 0; i < N; i++)
        scanf("%d" ,&arr[i]);
    for (i = 0; i < N - 1; i++)
        for(j = 0; j < N - i -1 ; ++j)
        {
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    for (i = 0; i < N; i++)
        if(arr[i] != 0)
        {
            temp = arr[i];
            arr[i] = arr[0];
            arr[0] = temp;
            break;
        }
    printf("组成的最小数是:" );
    for (i = 0; i < N; i++)
        printf("%d" ,arr[i]);
    printf("\n");

    return 0;
}
#include <stdio.h>

int main(void)
{
    int a[21];
	int n,i,j,m;
	printf("请输入数字的个数N: ");
	scanf("%d",&n);
	printf("请输入%d个数字: ",n);
	for(i=0;i<n;++i){
		scanf("%d",&a[i]);
	} 
	for(i=0;i<n-1;++i){
		for(j=0;j<n-1;++j){
			if(a[j]>a[j+1]){
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
			}
		}
	}
	for(i=0;a[i]==0;++i);
	m=a[i];
	a[i]=a[0];
	a[0]=m;
	printf("组成最小的数是: ");
	for(i=0;i<n;++i){
		printf("%d",a[i]);
	}
	printf("\n");
    return 0;
}
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

FF小迷糊吖~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值