一个java写的贪心算法实现删数问题
2017-11-12 22:52
513 查看
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)); } }
相关文章推荐
- 用贪心算法背包问题,Java实现
- 用贪心算法解背包问题Java实现
- java代码实现贪心算法删除数字问题
- 同样一个问题的两种 java 实现代码 的比较
- 贪心算法实例:找零钱(Java实现)
- Java 线程同步问题 生产者-消费者 算法实现 -Java学习笔记(29)
- 背包问题算法的JAVA实现
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现(方案二)
- 实现一个算法1/2+1/3+1/4+........Hangover问题
- 背包问题之贪心算法实现
- java基础问题---java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用
- 算法问题《Card Game》的数学模型和Java实现
- 一个用Dijkstra算法实现的路由算法的java程序——1 GraphAdjList类
- Online Judge上陪审团选人问题用Java实现的一个AC解
- 贪心法和回溯法 求解“背包、0/1背包问题”——Java 实现
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现
- JAVA实现:给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里
- 折半查找实现算法二(递归办法)PS:编译后有一个warning,但不影响结果,代码设计上应该还有些问题
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现(方案三)
- 【每天算法1】:用java 语言实现,输入一个数,就相应地输出的几维数组