华为机试题

package com.hw.string;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test7 {

	/**
	 * 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任
	 * 务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入
	 * 队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。
     * 例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}    system_task[] = {0, 3, 1, 7, -1}    user_task[] = {4, 8, 2, 6, -1}
     * 函数接口    void scheduler(int task[], int n, int system_task[], int user_task[])
	 */
	public static void main(String[] args) {
		int task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99};
		int len = task.length;
		List<Integer> system_task = new ArrayList<Integer>();
		List<Integer> user_task = new ArrayList<Integer>();
		scheduler(task,len,system_task,user_task);
		for(int j=0;j<system_task.size();j++){
			System.out.print(system_task.get(j)+" ");
		}
		System.out.println();
		Iterator<Integer> it =  user_task.iterator();
		while(it.hasNext()){
			System.out.print(it.next()+" ");
		}
	}

	private static void scheduler(int[] task, int len, List<Integer> system_task,
			List<Integer> user_task) {
		int min;
		for(int i=0;i<len;i++){
			min = 0;
			for(int j=0;j<len;j++){
				if(task[min]>task[j]){
					min = j;
				}
			}
			if(task[min]<50){
				system_task.add(min);
			}else if(task[min]>=50&&task[min]<=255){
				user_task.add(min);
			}else{
				continue;
			}
			
			task[min] = 300;
		}
		system_task.add(-1);
		user_task.add(-1);
		
	}
}

package com.hw.string;

import java.util.Scanner;

public class Test8 {
	/*我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
	 * 1、  长度13位；
	 * 2、  以86的国家码打头；
	 * 3、  手机号码的每一位都是数字。
	 * 请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这样的手机号码，我们也认为是合法的），要求：
	 * 1）  如果手机号码合法，返回0；
	 * 2）  如果手机号码长度不合法，返回1
	 * 3）  如果手机号码中包含非数字的字符，返回2；
	 * 4）  如果手机号码不是以86打头的，返回3；
	 * 【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
	 * 要求实现函数：
	 * int verifyMsisdn(char* inMsisdn)
	 * 【输入】 char* inMsisdn，表示输入的手机号码字符串。
	 * 【输出】  无
	 * 【返回】  判断的结果，类型为int。
	 * 示例
	 * 输入：  inMsisdn = “869123456789“
	 * 输出：  无
	 * 返回：  1
	 * 输入：  inMsisdn = “8813912345678“
	 * 输出：  无
	 * 返回：  3
	 * 输入：  inMsisdn = “8613912345678“
	 * 输出：  无
	 * 返回：  0
	 */
	public static void main(String[] args){
		Scanner scn = new Scanner(System.in);
		String inMsisdn = scn.nextLine();
		Test8 t8 = new Test8();
		int n = t8.verifyMisisdn(inMsisdn);
		System.out.println(n);
		scn.close();
	}

	private int verifyMisisdn(String inMsisdn) {
		
		if(inMsisdn.length()!= 13) return 1;
		for(int i=0;i<13;i++){
			if(!Character.isDigit(inMsisdn.charAt(i)))
				return 2;
		}
		//char转int可以用Integer.parseInt(char+"")
		if(Integer.parseInt(inMsisdn.charAt(0)+"")!=8||Integer.parseInt(inMsisdn.charAt(1)+"")!=6)
			return 3;
		
		
		return 0;
	}

}

package com.hw.string;

import java.util.Scanner;

public class Test6 {

	/**
	 * 给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
     * 例如：input[] = {3, 6, 1, 9, 7}   output[] = {3, 7, 9, 6, 1};             input[] = {3, 6, 1, 9, 7, 8}    output[] = {1, 6, 8, 9, 7, 3}
     * 函数接口   void sort(int input[[, int n, int output[])
	 */
	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		String s = scn.nextLine();
		
		String[] str = s.split(",");
		int len = str.length;
		int[] input = new int[len];
		for(int i=0;i<str.length;i++){
			input[i] = Integer.valueOf(str[i]);
		}
		Test6 t6 = new Test6();
		int[] output = new int[len];
		output = t6.sort(input,len);
		for(int i=0;i<len;i++){
			System.out.print(output[i]+" ");
		}
		
		scn.close();

	}

	private int[] sort(int[] input, int len) {
		int key,i,j,pos=len/2;
		int output[] = new int[len];
		for(j=1;j<len;j++){
			i = j-1;
			key = input[j];
			while(i>=0&&input[i]>key){
				input[i+1] = input[i];
				i--;
			}
			input[i+1] = key;
		}
		
		for(int k=0;k<len;k++){
			if(k%2==1)
				pos = pos - k;
			else pos = pos + k;
			output[pos] = input[len-k-1];
		}
		return output;
	}
}