删数问题

短命女 2022-08-10 05:57 238阅读 0赞

## 删数问题 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

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

## 输入 ##

输入数据的第1 行是1 个正整数a。第2 行是正整数k。

## 输出 ##

将计算出的最小数输出。

## 示例输入 ##

178543
    4

## 示例输出 ##

13

#include<stdio.h>    
    #include<string.h>    
    int main()    
    {    
        int i,j,n,m,k,t;    
        char a[200];    
        while(scanf("%s %d",a,&m)!=EOF)    
        {    
            t=0;    
        n=strlen(a);    
        while(m)    
        {    
            for(i=0;i<n;i++)    
            if(a[i]>a[i+1])    
            {    
                for(j=i;j<n;j++)    
                    a[j]=a[j+1];    
                    m--;    
                n=strlen(a);    
                break;    
            }    
        }    
        for(i=0;i<n;i++)    
        {    
            if(a[i]=='0'&&t==0)    
                continue;    
            else    
        {    
                printf("%c",a[i]);    
            t=1;    
        }    
        }    
            printf("\n");    
        }    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关删数

题目:有一个数组a\[N\]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，

系统管理员/ 2023年06月30日 02:17/ 0 赞/ 11 阅读

相关 b001-删数问题

内容：键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字

ゞ浴缸里的玫瑰/ 2022年08月18日 00:49/ 0 赞/ 152 阅读

相关删数问题

删数问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定n 位（n≤100）正整数a，

短命女/ 2022年08月10日 05:57/ 0 赞/ 239 阅读

相关删数问题

Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与

小鱼儿/ 2022年07月12日 02:41/ 0 赞/ 155 阅读

相关删数问题

删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

朴灿烈づ我的快乐病毒、/ 2022年07月12日 01:28/ 0 赞/ 169 阅读

相关删数问题

删数问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S

妖狐艹你老母/ 2022年06月17日 09:49/ 0 赞/ 161 阅读

相关 C语言贪心删数问题

删数问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Des

素颜马尾好姑娘i/ 2022年06月01日 08:00/ 0 赞/ 201 阅读

相关删数问题

删数问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description

向右看齐/ 2022年05月16日 13:09/ 0 赞/ 184 阅读

相关贪心算法4：删数问题

题目描述键盘输入一个高精度的正整数N，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。

怼烎@/ 2022年05月07日 04:58/ 0 赞/ 456 阅读

相关贪心算法（5）：删数问题

题目给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 n (1<=n<=200)位的正整数a和k，k小于n。 input

柔光的暖阳◎/ 2022年02月04日 04:23/ 0 赞/ 303 阅读