删数问题

妖狐艹你老母 2022-06-17 09:49 161阅读 0赞

###     ###

### 删数问题 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][] [ Statistic][Statistic]

#### Problem Description ####

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

#### Input ####

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

#### Output ####

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

#### Example Input ####

178543  4

#### Example Output ####

13

#### Hint ####

#### Author ####

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int main()
    {
      int i,n;
      char a[105];
      while(~scanf("%s",a))
      {
        scanf("%d",&n);
        int len=strlen(a);
        while(n>0)
          {
           int   i=0;
              while(i<len&&a[i]<=a[i+1])
                i++;
              while(i<len)
              {
                  a[i]=a[i+1];
                  i++;
              }
                n--;
          }
          int lenn=strlen(a);
          int m=0;
          while(m<lenn&&a[m]=='0')m++;
          if(m==lenn)printf("0\n");
          else
          {
              for(i=m;i<strlen(a);i++)
                printf("%c",a[i]);
          }
          printf("\n");
      }
    
    
        return 0;
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关删数

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

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

相关 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 赞/ 170 阅读

相关删数问题

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

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

相关 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 赞/ 185 阅读

相关贪心算法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 阅读