求一个int型整数的两种递减数之和(java)--2015华为机试题
来源:互联网 发布:海尔的大数据营销案例 编辑:程序博客网 时间:2024/05/29 18:33
描述: 给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(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
代码:
import java.util.ArrayList;import java.util.Iterator;import java.util.Scanner;public class subtraction {public static void main(String[] args){Scanner scan =new Scanner(System.in);String str =scan.nextLine();diJianShu(str);}static void diJianShu(String str){char[] arr=str.toCharArray();ArrayList<Integer> la=new ArrayList<Integer>();//用来存放递减数for(int i=0;i<arr.length-1;i++) //寻找递减数{if(arr[i]>arr[i+1]){String s=""+arr[i]+arr[i+1];la.add(Integer.parseInt(s));for(int j=i+1;j<arr.length-2;j++){if(arr[j]>arr[j+1]){s=s+arr[j+1];la.add(Integer.parseInt(s));break; //防止角标继续往下比}break; //防止角标继续往下比}s=null;}}//Iterator<Integer> it=la.iterator();//while(it.hasNext()){//System.out.print(it.next()+" ");//}String[] a=new String[la.size()];//将集合里的元素转化成字符串,再转化成字符数组,方便下面求递减数各位数之和int max=0; //记录最大递减数for(int i=0;i<la.size();i++){if(la.get(i)>max){max=la.get(i); //找到最大递减数}a[i]=la.get(i).toString(); // 将集合里的元素转化成字符串}String ss=null;int max2=0; //记录最大递减数之和for(String string :a){ //字符串转化为字符数组,方便下面求递减数各位数之和if(string!=null){char[] ch=string.toCharArray();int num=0;for(int i=0;i<ch.length;i++){num=num+ch[i]-48;}if(num>max2){max2=num; //找到最大递减数之和ss=string; //记录下最大递减数之和的字符串;}} }int sum=max+Integer.parseInt(ss);System.out.println(sum);}}
逻辑思路:
1、输入字符串并读取;
2、判断输入的是否为负数;(这步省略了,在一开始编的时候加进去了,后来删掉了)
3、判断递减数;(这步很关键,逻辑要清晰,我是用了嵌套for循环,改错的时候找了好久)
4、将得到的递减数重新装进一个集合里;
5、判断最大递减数;
6、判断数字之和最大的递减数。
作为一个近期正在刷题的初学者来说,这题我从上午一直编到下午,这题也没有那么难,但却是自己在看了网上其他答案觉得都不好,然后自己理了理逻辑就开始码了起来,虽然花费了很长时间,而且改错改了一个多小时,但是还是很有成就感的。毕竟花了那么长时间,就作为第一篇帖子分享给大家吧,希望对大家有用。
- 求一个int型整数的两种递减数之和(java)--2015华为机试题
- 面试题4——求一个int型整数的两种递减数之和
- 华为模拟题二求一个int型整数的两种递减数之和
- 求一个int型整数的两种递减数之和
- 求一个int型整数的两种递减数之和
- 2015华为实习生招聘机试模拟考1之求一个int型证书的两种递减数之和
- 华为机试题:最大递减数
- Java 求整数各位数平方之和
- java计蒜客试题两数之和
- 华为上机试题8(查找最大递减数)
- 求一个整数的组合数算法(java)
- 求从一个整数数组中两个数之和为m的两个数
- 求二维整数数组中最长的递减数字串(滑雪算法)
- 一个整数的各位数之和
- 计算一个整数的各位数之和
- 读博客”求一个整数中二进制数1的个数“两种方法分析
- 华为机试题--13.求int型数据在内存中存储时1的个数
- 华为:输入整数字符串,求最大数与最小数之和
- B1013. 数素数 (20)
- JAVA学习第二天
- LeetCode 129. Sum Root to Leaf Numbers
- SVN 基本使用
- spinner(下拉列表框),RadioButton(单选按钮),EditText,Adapter的应用
- 求一个int型整数的两种递减数之和(java)--2015华为机试题
- python day3
- 在不申请新内存空间条件下交换两个数的值
- 下载英文文章的一些技巧
- C++11系列-改进的类型推导:auto、decltype和新的函数语法
- hdu 3853 LOOPS(概率dp)
- 关于shiro权限控制java.l ang.Class cannot be cast to java.lang.reflect.ParameterizedType
- java标准输入输出流
- 关于HTML/CSS的排版的备忘录