删数问题

最新推荐文章于 2024-06-24 10:05:15 发布

原创最新推荐文章于 2024-06-24 10:05:15 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

实验5贪心专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何通过编程解决删数问题，即从一个高精度的正整数中删除指定数量的数字，以获得可能的最小数值。使用C语言实现，通过逐位比较和移除来达到目的。

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

删数问题（使用C语言）
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
Input
输入有多组每组包括原始数n，要去掉的数字数s；
Output
输出去掉s个数后最小的数
Sample Input

178543 4

Sample Output

13

Hint

Source

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

    }
    return 0;
}