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;
}
}
}

转载于:https://www.cnblogs.com/Crakme/archive/2011/03/09/1978237.html