删数问题

原创于 2017-05-25 19:12:21 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

算法设计专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决删数问题的算法实现。该算法通过删除指定数量的数字以获得由剩余数字组成的最小可能的新数。文章详细展示了算法的实现过程，并提供了一个具体的C语言程序示例。

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

删数问题

给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。
对于给定的n和k，设计一个算法，找出剩下数字组成的新数最少的删数方案。

#include <stdio.h>

int main()
{
    int c[50];
    int a,m,n=0,k,i,j,p;

    printf("请输入数：\n");
    scanf("%d",&a);
    printf("请输入要删除的个数：\n");
    scanf("%d",&k);

    m=a;
    while(a)            //判断输入数字的位数
    {
        n++;
        if(a%10==a)
            break;
        a/=10;
    }

    a=m;
    for(i=0;i<n;i++)    //数a拆分成数组
    {
        c[n-i-1]=a%10;
        a/=10;
    }

    m=n;
    for(k;k>0;k--){ //控制减的次数
        for(i=0;i<n-1;i++)
        {
            if(c[i]>c[i+1]) //遇到递减则删掉，后面向前移一位
            {
                for(j=i;j<n-1;j++)//移位
                {
                    c[j]=c[j+1];
                }
                m--;
                break;
            }
        }
    }

    for(i=0;i<m;i++)
        printf("生成的最小数为：%d",c[i]);
    printf("\n");
    return 0;
}
/*
思路：
    每次删掉第一个递减的数
*/