（Java实现）洛谷 P1106 删数问题

最新推荐文章于 2022-11-24 08:02:56 发布

原创最新推荐文章于 2022-11-24 08:02:56 发布 · 1.1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java #洛谷 #P1106 #删数问题

洛谷专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种算法，用于处理高精度正整数，通过删除指定数量的数字来找到剩余数字组成的最小可能数值。算法采用逐位比较的方式，确保删除的数字使最终结果尽可能小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
键盘输入一个高精度的正整数NN（不超过250250位），去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。

输入输出格式
输入格式：
nn (高精度的正整数)

kk(需要删除的数字个数)

输出格式：
最后剩下的最小数。

输入输出样例
输入样例#1：
175438
4
输出样例#1：
13

import java.util.Scanner;


public class shanshuwenti {
	 public static int Delete(String a,int k)
	    {
	        StringBuffer sb=new StringBuffer(a+"");//把a转化为字符串
	        int i=0,j=0;
	        for(i=0;i<k;i++)
	        {
	            /*
	            * 若各位数字递增，则删除最后一个数否则删除第一个减区间的数*/
	            for(j=0;j<sb.length()-1&&sb.charAt(j)<=sb.charAt(j+1);j++)
	            {
	            }
	            sb.delete(j,j+1);
	        }
	        return sb.length()==0?0:Integer.parseInt(sb.toString());
	    }
	 
	    public static void main(String[] args)
	    {
	            Scanner in=new Scanner(System.in);
	            String a=in.next();
	            int b=in.nextInt();
	            if(b<=0)
	                System.exit(0);
	            System.out.println(Delete(a,b));
	    }


}