一个java写的贪心算法实现删数问题

curryone1

于 2017-11-12 22:52:42 发布

阅读量2.2k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/curryone1/article/details/78516030

acm 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法通过删除一个整数中指定数量的数字以使其尽可能小，具体操作为如果数字递增则删除最后一个数，否则删除不递增区间中的首个数字。

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

import java.util.Scanner;
/*
* 何沁洋
* 2017-11-12*/
public class Main
{
    public static int Delete(int 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);
            int a=in.nextInt();
            int b=in.nextInt();
            if(a<=0||b<=0)
                System.exit(0);
            System.out.println(Delete(a,b));
    }
}