sdut 删数问题

最新推荐文章于 2024-11-23 19:09:26 发布

成长的小牛233

最新推荐文章于 2024-11-23 19:09:26 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

分类专栏： # sdut ACM

本文链接：https://blog.youkuaiyun.com/dreamzuora/article/details/53152238

ACM 同时被 2 个专栏收录

149 篇文章

订阅专栏

sdut

57 篇文章

订阅专栏

本文探讨了如何通过编程解决删数问题，即从一个高精度的正整数中删除指定数量的数字后，得到剩余数字组成的最小可能的正整数。文章提供了具体的算法实现示例。

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

删数问题

Problem Description

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

Input

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

Output

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

Example Input

178543  4

Example Output

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