Problem1删数问题解题报告

题目描述：

    给定一正整数n(n的位数小于240)，现要删除数n中的s个数码，使其得到的新数最小，求这个最小数。

输入

    输入有两行，第一行为整数n，第二行即为s

输出

输出一行，即最小的那个数

测试样例1

输入

123456

1

输出

12345

测试样例2

输入

234516

3

输出

216

解题思路

首先考虑s=1时的情况，很容易知道如果只删一个数，那么若各位数字递增则删除最后一个数，否则删除第一个递减区间的首字符，这样删除便可以得到最小的数。而对于s>1时，我们只需要重复这种操作s次，得到的操作就是所求的最小数。

程序代码

using System;
using System.Text;

namespace tanxin
{
    class delnum
    {
        static void Main(string[] args)
        {
            string n;
            int s;
            n = Console.ReadLine();
            s = int.Parse(Console.ReadLine());
            Console.WriteLine(GetMinNum(n, s).ToString());
        }
        public static StringBuilder GetMinNum(string n, int s)
        {
            bool flag;
            StringBuilder str = new StringBuilder(n);
            for (int i = s; i > 0; i--)
            {
                flag = false;
                for (int j = 0; j < str.Length - 1; j++)
                {
                    if (str[j] > str[j + 1])
                    {
                        str.Remove(j,1);
                        flag = true;
                        break;
                    }
                }
                if (!flag)
                {
                    str.Remove(str.Length - i,i);
                    break;
                }
            }
            return str;
        }
    }
}