2014深圳华为机试剖析

题一：

（1）给出一个整数（负数使用其绝对值），输出这个整数中的两种递减数（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)

实现代码如下【机试都是靠华为自己写的程序来判断是否正确的，所以一定要按照华为机试说明来，此次标明类名必须为Main】：

import java.util.ArrayList;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        //构造一个输入扫描对象
        Scanner scanner = new Scanner(System.in);
        //存储输入字符的变量
        String input_str = null;
        //字符串长度变量
        int str_size = 0;
        //输出的和
        int sum = 0;
        //新的字符。
        String newstr;
        //数组用来保存各个数值
        String[] array_str;
        //用来保存最大递减数
        int max_int = 0;
        //最大递减数之和。
        int max_sum = 0;
        //保存递减数
        ArrayList<String> list = new ArrayList<String>();
        
        while(true)
        {
            //通过用户输入获取一个字符串
            input_str = scanner.next();
            
            String reg = "^[-+]?[0-9]+(\.[0-9]+)?$";
            //"^\d+$"; 匹配正数
            //判断是否为数字
            boolean isNum = input_str.matches(reg);
            if(isNum)
            {
                //处理负数
                if(input_str.startsWith("-"))
                {
                    input_str = input_str.substring(1,input_str.length());
                }
                
                //把字符串长度赋给str_size变量
                str_size = input_str.length();
                
                array_str = new String[str_size];
                
                for(int i = 0;i < str_size;i++)
                {
                    array_str[i] = input_str.substring(i,i+1);
                }
                
                for(int i = 0;i < array_str.length;i++)
                {
                    newstr = new String();
                    
                    for(int j = i;j < (array_str.length-1);j++)
                    {
                        if(Integer.parseInt(array_str[j]) > Integer.parseInt(array_str[j+1]))
                        {
                            if(j == i)
                            {
                                newstr += array_str[j]+array_str[j+1]; 
                            }else
                            {
                                newstr += array_str[j+1]; 
                            }
                            
                            list.add(newstr);
                        }else
                        {
                            break;
                        }
                        
                        
                    }
                    
                    
                }
                //找出递增最大值，并算出各位数相加最大值。
                int number = 0;
                String str_num;
                int temp_sum = 0;
                int i_num=0;
                int max_num=0;
                for(int i = 0;i < list.size();i++)
                {
                    temp_sum = 0;
                    str_num = list.get(i);
                    number = Integer.parseInt(str_num);
                    
                    if(number > max_int)
                    {
                        max_int = number;
                    }
                    
                    
                    for(int j = 0;j<str_num.length();j++)
                    {
                        i_num = Integer.parseInt(str_num.substring(j,j+1));
                        temp_sum += i_num;
                        
                    }
                    
                    if(temp_sum > max_num)
                    {
                        max_num = temp_sum;
                        max_sum = number;
                    }
                }
                
                System.out.println(max_sum+max_int);
                
            }else
            {
                //不是数字重新输入
                continue;
            }
        }
    }
}

题二：

（2）描述: 程序的规格说明要求：
1. 如果第一个字符不是#，则输出N；
2. 如果第一个字符是#，第二个字符不是数字，则输出M;
3. 如果第一个字符是#,例如#n012345则输出从第三个字符开始计算,第0到第n个之间所有字符,n等于3则输出0123,如果n超出长度范围则输出从第三个字符开始全部字符.
请实现上述描述的程序.
题目类别: 字符串
难度: 初级
分数: 60
运行时间限制: 10 Sec
内存限制: 200 MByte
阶段: 应聘考试
输入: 无限制
输出: N、M、对应字符串
样例输入: #3012345
样例输出: 0123
答案提示: 输入输出参数的获取方式
TCL:

gets stdin a
gets stdin b
puts -nonewline stdout  [expr $a+$b]
Perl:
$a=;
$b=;
print  $a+$b;
ruby:
import sys
a = raw_input()
b = raw_input()
sys.stdout.write(str(int(a)+int(b)))
python:
a=STDIN.gets 
b=STDIN.gets
print a.to_i+b.to_i

实现代码如下【机试都是靠华为自己写的程序来判断是否正确的，所以一定要按照华为机试说明来，此次标明类名必须为Main】：

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
         //构造一个输入扫描对象
         Scanner scanner = new Scanner(System.in);
         //存储输入字符的变量
         String input_str = null;
         //用来保存第二个字符的变量
         String first_str = null;
         //字符串长度变量
         int str_size = 0;
         //输出的变量
         String out_str = null;
         //要截取的开始位置
         int start_index = 0;
         //要截取的结束位置
         int end_index = 0;
         //要截取的新长度
         int new_size=0;
         //新的字符。
         String newstr = null;
         while(true)
         {
             //通过用户输入获取一个字符串
             input_str = scanner.next();
             //把字符串长度赋给str_size变量
             str_size = input_str.length();
             //判断字符是否以#开头
             if(input_str.startsWith("#"))
             {
                
                 //为保证正常截取第二个字符，输入的字符串长度必须要大于1；
                 if(str_size>2)
                 {
                     //截取第二个字符
                     first_str = input_str.substring(1,2);
                     //通过正则判断是否为数字
                     String reg = "^\d+$";
                     boolean isNum = first_str.matches(reg);
                     if(isNum)
                     {
                         //把字符型数值转化为int类型变量
                         int strToInt = Integer.valueOf(first_str);
                         //当第二个字符数值大于整个字符串长度时，为避免不出异常，
                         //字符串长度必须大于3
                         if(str_size >= 3)
                         {
                             newstr = input_str.substring(2,str_size);
                             new_size = newstr.length();
                             
                             if((strToInt+1) > new_size)
                             {
                                 start_index = 0;
                                 end_index = new_size;
                             }else
                             {
                                 start_index = 0;
                                 end_index = (strToInt+1);
                            }
                             
                            
                         }
                         
                         if(end_index > 0) 
                         {
                             out_str = newstr.substring(start_index,end_index);
                             System.out.println(out_str);
                         }
                         
                     }else
                     {
                         System.out.println("M");
                     }
                     
                     
                     
                 }
                 
             }else
             {
                 System.out.println("N");
             }
             
             //重新初始化变量
              input_str = null;
             first_str = null;
             str_size = 0;
             out_str = null;
             start_index = 0;
             end_index = 0;
             new_size=0;
             newstr = null;
             
         }
    }
}