Java在线编程常见算法题总结（一）

一、两个大数的相加

两个大数相加。
1、确定是正整数；
2、两个数无限大，long都装不下；
3、不能用BigInteger；
4、不能用任何包装类提供的运算方法；
5、两个数都是以字符串的方式提供。

输入描述

56723
82734123

输出描述

82790846

算法关键点
1、字符串转数组
2、字符串翻转
3、ASCII码加减处理
4、数字相加进位处理

public class Main{

	public static void main(String[] args) {
		Scanner mScanner = new Scanner(System.in);
		System.out.println(addBigIngeter(mScanner));
		}

    private static String addBigIngeter(Scanner mScanner) {
		String input1 = mScanner.nextLine();
		String input2 = mScanner.nextLine();
		int len1 =input1.length();
		int len2 =input2.length();
		int len = Math.max(input1.length(), input2.length());
		StringBuilder resultString = new StringBuilder();
		if (len1 > len2) {
			input2 = supplyZero(input2, len1 - len2);
		} else if (len1 < len2) {
			input1 = supplyZero(input1, len2 - len1);
		}
		int carry = 0;//进位的标志位
		char chrs1[] = input1.toCharArray();
		char chrs2[] = input2.toCharArray();
		//4568734
		//6324012
		for (int i = len - 1; i >= 0; i--) {
			int temp = chrs1[i] + chrs2[i] - 2 * '0' + carry;
			carry = temp / 10;
			resultString.append(temp%10);
		}
		if(carry ==1){
			resultString.append("1");
		}
		return resultString.reverse().toString();
	}
     //123  -->  0000000000000123
	private static String supplyZero(String input, int num) {
		StringBuilder sBuilder = new StringBuilder(input).reverse();
		for (int i = 0; i < num; i++) {
			sBuilder.append("0");// input = "0"+input
		}
		input = sBuilder.reverse().toString();
		return input;
	}

二、进制的转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

输入示例:

0xA

输出示例:

10

算法关键点
1、字符串转数组
2、字符串翻转
3、ASCII码加减处理
4、数字相加进位处理

import java.util.Scanner;
//import java.Math.BigInteger;
public class Main{
    
    public static void main(String[] args){
        Scanner mScanner = new Scanner(System.in);
        while(mScanner.hasNext()){
            String input = mScanner.nextLine();
            input = input.substring(2);
            //简单算法 1
          //String result = new BigInteger(input,16).toString(10);
          //System.out.println(result);
          //简单算法 2
          //parseInt(String s,int radix)就是求“int radix”进制数“String s”的十进制数是多少。 
          // System.out.println(Integer.parseInt(input, 16);//支持2-36进制);
            System.out.println(getResult(input));
            }
        
    }
    
    private static int getResult(String input){
      char[] chrs = input.toCharArray();
      int len = chrs.length;
      int[] result = new int[len];
      for(int i = 0 ; i< len;i++){
        //chrs[i] - 'A' +10
        if('A'==chrs[i]){
           result[i] = 10*getOxNum(len-1-i);
        }else if('B'==chrs[i]){
           result[i] = 11*getOxNum(len-1-i);
        }else if('C'==chrs[i]){
           result[i] = 12*getOxNum(len-1-i);
        }else if('D'==chrs[i]){
           result[i] = 13*getOxNum(len-1-i);
        }else if('E'==chrs[i]){
           result[i] = 14*getOxNum(len-1-i);
        }else if('F'==chrs[i]){
           result[i] = 15*getOxNum(len-1-i);
        }else{//chrs[i] - '0' +10
           result[i] = Integer.valueOf(chrs[i]+"")*getOxNum(len-1-i);
        }
      }
      int num =0;
      for (int i =0; i<len;i++){
        num=num+result[i];
      }
        return num;
    }
    
  //System.out.println(Math.pow(3, 4));  -->81.0
  //System.out.println(new Double(Math.pow(3, 4)).intValue()); -->81
    private static int getOxNum(int len){
        int num = 1;
        for(int i = 0 ;i <len;i++){
           num = 16*num;
        }
        return num;
    }
}