题一：
（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;
}
}
}
时间： 2024-08-05 08:05:44