SDUT 贪心算法删数问题

最新推荐文章于 2021-02-10 18:36:32 发布

lushans

最新推荐文章于 2021-02-10 18:36:32 发布

阅读量1.5k

点赞数 2

本文链接：https://blog.csdn.net/qq_35829824/article/details/78282714

版权

这是一道关于贪心算法的题目，要求从一个不超过100位的正整数中删除s个数字，使得剩余数字组成的数最小。输入包含原始数n和要删除的数字数s，输出是最小的新数。例如，当n=178543, s=4时，最小的新数为13。" 78179629,7242818,众安科技X-model：反欺诈智能解决方案,"['金融科技', '风控', '大数据应用', '人工智能', '云平台']

摘要由CSDN通过智能技术生成

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 <string.h>
int main()
{
    char n[101];    //将输入的数字存储为字符串形式
    int s,len,i;    //s：删去的数字数   len：输入数字的长度   i:计数变量
    while(~scanf("%s %d",n,&s))    //获取原始数字和将要删除的数字
    {
    while(s>0)       //s=0时，删数结束。while循环执行逐个删数
    {
        i = 0;          //从i=0开始遍历，寻找第一个递减数列。
        len = strlen(n);      //储存n的位数
        while(i<len&&n[i]<=n[i+1])   //当i<len并且n[i]<=n[i+1]时，不构成递减数列，i++
            i++;
        while(i<len)      //构成递减数列时