C语言贪心删数问题

素颜马尾好姑娘i 2022-06-01 08:00 185阅读 0赞

### 删数问题 ###

Time Limit: 1000MS Memory Limit: 65536KB

[Submit][] [Statistic][]

#### Problem Description ####

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

#### Input ####

输入有多组 每组包括原始数n，要去掉的数字数s；

#### Output ####

输出去掉s个数后最小的数

#### Example Input ####

178543  4

#### Example Output ####

13

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

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2382/pid/2072.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2382/pid/2072.html

发表评论取消回复

表情：

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

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

相关阅读

相关贪心算法-删数问题C++

目录一、题目二：思路代码运行结果 -------------------- 一、题目有一个长度为n（n <= 240）的正整数，从中取出k（k <

男娘i/ 2024年03月24日 11:13/ 0 赞/ 76 阅读

相关删数问题

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

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

相关删数问题

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

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

相关删数问题

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

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

相关贪心、动态规划之删数问题2072

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

- 日理万妓/ 2022年06月09日 01:11/ 0 赞/ 265 阅读

相关 C语言贪心装船问题

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

你的名字/ 2022年06月01日 11:09/ 0 赞/ 186 阅读

相关 C语言贪心删数问题

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

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

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

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

妖狐艹你老母/ 2022年05月07日 19:14/ 0 赞/ 169 阅读

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

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

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

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

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

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