题目描述: 给出一个整数（负数使用其绝对值），输出这个整数中的两种递减数（1.最大递减数；2.递减数中各位数之和最大的数）之和。
递减数：一个数字的递减数是指相邻的数位从大到小排列的数字，不包含相邻的数位大小相同的情况。
最大递减数：所输入整数的所有递减数中值最大的一个。 如： 75345323，递减数有：75,753,53,53,532,32。那么最大的递减数为753。
各位数字之和最大的递减数: 如75345323中的各递减数：75各位数之和=12(7+5=12),753各位数之和=15(7+5+3=15),53各位数之和=8(5+3=8),532各位数之和=10(5+3+2=10),32各位数之和=5(3+2=5)。那么各位数字之和最大的递减数为753。
输出结果=最大递减数+各位数之和最大的递减数。(1506=753+753)
运行时间限制: 无限制
内存限制: 无限制
输入: 一个int型整数。如：75345323
输出: 一个int型整数。如：1506
样例输入: 75345323
样例输出: 1506
1 import java.util.ArrayList; 2 import java.util.Iterator; 3 import java.util.Scanner; 4 5 public class subtraction { 6 public static void main(String[] args) 7 { 8 Scanner scan =new Scanner(System.in); 9 String str =scan.nextLine();10 diJianShu(str);11 12 }13 static void diJianShu(String str)14 {15 char[] arr=str.toCharArray();16 ArrayList la=new ArrayList (); //用来存放递减数17 for(int i=0;i arr[i+1])20 {21 String s=""+arr[i]+arr[i+1];22 la.add(Integer.parseInt(s));23 for(int j=i+1;j arr[j+1])26 {27 s=s+arr[j+1];28 la.add(Integer.parseInt(s));29 break; //防止角标继续往下比30 }31 break; //防止角标继续往下比32 }33 s=null;34 } 35 }36 // Iterator it=la.iterator();37 // while(it.hasNext()){38 // System.out.print(it.next()+" ");39 // }40 String[] a=new String[la.size()];//将集合里的元素转化成字符串，再转化成字符数组，方便下面求递减数各位数之和41 int max=0; //记录最大递减数42 for(int i=0;i max)45 {46 max=la.get(i); //找到最大递减数47 }48 a[i]=la.get(i).toString(); // 将集合里的元素转化成字符串49 }50 String ss=null;51 int max2=0; //记录最大递减数之和52 for(String string :a)53 { //字符串转化为字符数组，方便下面求递减数各位数之和54 if(string!=null)55 {56 char[] ch=string.toCharArray();57 int num=0;58 for(int i=0;i max2)63 {64 max2=num; //找到最大递减数之和65 ss=string; //记录下最大递减数之和的字符串；66 }67 } 68 69 }70 int sum=max+Integer.parseInt(ss);71 System.out.println(sum); 72 }73 } 逻辑思路：
1、输入字符串并读取；
2、判断输入的是否为负数；（这步省略了，在一开始编的时候加进去了，后来删掉了）
3、判断递减数；（这步很关键，逻辑要清晰，我是用了嵌套for循环，改错的时候找了好久）
4、将得到的递减数重新装进一个集合里；
5、判断最大递减数；
6、判断数字之和最大的递减数。
作为一个近期正在刷题的初学者来说，这题我从上午一直编到下午，这题也没有那么难，但却是自己在看了网上其他答案觉得都不好，然后自己理了理逻辑就开始码了起来，虽然花费了很长时间，而且改错改了一个多小时，但是还是很有成就感的。毕竟花了那么长时间，就作为第一篇帖子分享给大家吧，希望对大家有用。