55天 -算法 - poj4137百炼最小新整数 -贪心算法

本文主要是介绍55天 -算法 - poj4137百炼最小新整数 -贪心算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

//模板

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

/*
    1-问题描述：贪心策略  -- poj4137百炼最小新整数
    2-解决办法：从前往后每个后面出现比自己小的就 删除当前这个数 注意特殊情况 0 
    3-时间：2021年4月7日  11时38分

*/

//宏定义区


//全局变量数据结构定义区
char s[12];

//函数定义区



int main()
{
    int n;
    scanf("%d",&n);
    for(int q=0;q<n;q++)
    {
        int k;
        scanf("%s",s);
        scanf("%d",&k);
        int len = strlen(s);
        while(k --)
        {
            for(int i=0;i<len;i++)
            {
                if(s[i] > s[i+1])
                {
                    for(int j=i;j<len;j++)
                    {
                        s[j] = s[j+1];
                    }
                    break;
                }
            }
            len --;
        }
        while(s[0] == '0')
        {
            for(int i=0;i<len;i++)
            {
                s[i] = s[i+1];
                len --;
            }
        }
        if(s[0] == 0)
        {
            printf("0\n");
        }
        else
        {
            printf("%s\n",s);
        }

    }
    return 0;
}

这篇关于55天 -算法 - poj4137百炼最小新整数 -贪心算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！