删数问题

删数问题

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

178543  4

示例输出

13
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    char nn[110];
    int n;
    while(cin >> nn)
    {
        cin >> n;
        int len, i;
        while(n --)
        {
            i = 0;
            len = strlen(nn);
            while(i < len && nn[i] <= nn[i+1]) i++;
            while(i < len)
            {
                nn[i] = nn[i+1];
                i++;
            }
        }
        len = strlen(nn);
        for(i = 0; i < len; i++)
        {
            if(nn[i] != '0')
            {
              cout << nn[i];
              break;
            }
        }
        for(int k = i+1; k < len; k++)
        {
            cout << nn[k];
        }
        cout << endl;
    }
    return 0;
}