细数各种算法小妙思

一、进制转换
把一个16进制的数，转换成10进制的数。

import java.util.*;
public class Main {

  private final static int BASE = 16;
  private static Map<Character, Integer> map = new HashMap<Character, Integer>()
  {{
      put('0', 0);
      put('1', 1);
      put('2', 2);
      put('3', 3);
      put('4', 4);
      put('5', 5);
      put('6', 6);
      put('7', 7);
      put('8', 8);
      put('9', 9);
      put('A', 10);
      put('B', 11);
      put('C', 12);
      put('D', 13);
      put('E', 14);
      put('F', 15);
  }};

  public static int getDecimal(String number) {
      int res = 0;
      for (char ch : number.toCharArray()) {
          res = res * BASE + map.get(ch);//这一步是精髓！！！奇妙的构想！！
      }
      return res;
  }

  public static void main(String[] args) {
      Scanner in = new Scanner(System.in);
      while (in.hasNext()) {
          String number = in.next().toUpperCase();
          int res = getDecimal(number.substring(2));//16进制中，前两位是0x，直接去掉不要。
          System.out.println(res);
      }
  }
}

二、找质因子
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
	public static void main(String[] args) {
	    Scanner scanner = new Scanner(System.in);
	
	    long num = scanner.nextLong();
	    //正如我们判断数 num 是不是质数时，没必要从 2 一直尝试到 num 一样，此题中的大循环也大可不必写一个到 num 的循环，写到num的平方根，即Math.sqrt(num)即可
	    long k = (long) Math.sqrt(num);
	
		//如果此时数字还没有除数，则可判定其本身是一个质数，没有再除下去的必要了，直接打印其本身即可
	    for (long i = 2; i <= k; ++i) {
	        while (num % i == 0) {
	            System.out.print(i + " ");
	            num /= i;
	        }
	    }
	    System.out.println(num == 1 ? "": num+" ");
	}
}