华为机试 --- 求最大三位数

最新推荐文章于 2025-03-27 09:04:25 发布

weixin_30767921

最新推荐文章于 2025-03-27 09:04:25 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/haihai1203/p/3889117.html

本文介绍了一段C语言代码，该代码的功能是从输入的10位0-9数字中找出三个不同的数字，并组成最大的三位数。通过使用IsSame函数确保所选数字不重复，并通过简单的冒泡排序算法将这三个数字按降序排列。

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

题目：输入10位0-9数字，取其中三位不同数字组合，求组合出来的最大三位数。

如输入 1 2 3 4 5 6 7 8 9 0，组合出来987最大。

测试代码如下：

#include <stdio.h>
#include <stdlib.h>

int IsSame(int *a, int num);

int main()
{
    int i=0;
    int j=0;
    int a[10]={0};
    int input =0;
    int length =0;
    int temp=0;

    for (i = 0; i < 10; i++)
    {
        scanf_s("%d",&input);
        if (IsSame(a,input,length) == 1)
        {
            a[length] = input;
            length ++;
        }
    }

    if (length < 3)
    {
        printf("please reinput!");
        system("PAUSE");
        return 0;
    }

    for(j=0; j<3;j++)
    {
        for(i=j+1; i<length;i++)
        {
            if (a[j] < a[i])
            {
                temp = a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
        printf("%d",a[j]);
    }
    system("PAUSE");
    return 0;
}

int IsSame(int a[], int num, int length)
{
    while(--length >=0)
    {
        if (a[length] == num)
        {
            return 0;
        }
    }
    return 1;
}