ACM:《王道机试指南》

前言：
这篇博客是对《王道——机试指南》一些题目汇总

第二章：经典入门

题目名称	题目标签	题目难度	解题报告
EXCEL排序	sort分情况排序	2	戳这里
字符串内排序	sort对string排序	2	戳这里
日期差值	日期类问题	2	戳这里
打印日期	日期类问题	2	戳这里
叠筐	排版类问题	2	戳这里
Repeater	排版类问题	4	待解决
查找学生信息	二分查找	3	戳这里
to fill or not to fill	贪心	4	待解决

第三章：数据结构

题目名称	题目标签	题目难度	解题报告
简单计算器	双栈运用	2	戳这里
表达式求值	DFS	2	戳这里
表达式求值	双栈运用	2	待解决
二叉树遍历	二叉树的建立与遍历	2	戳这里
二叉排序树建立	建立二叉排序树	2	戳这里

第四章：数学问题

题目名称	题目标签	题目难度	解题报告
大数进制转换	进制转换，Java	2	戳这里
整除问题	n!素数分解	3	戳这里
N的阶乘	Java大数	3	int转string:string a = String.valueOf(i)
大数进制转换	Java大数	3	String取位置i的数，s.atChar(i)
高精度浮点数加法	Java高精度	3	戳这里
大数排序	Java大数	3	Arrays.sort()

第五章：图论

题目名称	题目标签	题目难度	解题报告
Head of a Gang	map+ 并查集	3	戳这里
I wanna go home	最短路	2	戳这里

附录

附录一：字符串内排序

#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(char a, char b)
{
    return a > b;
}
int main()
{
    string a;
    while(cin >> a)
    {
        sort(a.begin(), a.end(), cmp);
        cout << a << endl;
    }
    return 0;
}

附录二: JAVA大数进制转换

import java.util.*;
import java.math.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		BigInteger M, N;
		String number;
		M = input.nextBigInteger();
		N = input.nextBigInteger();
		number = input.next();
		
		//*************************//
		number = number.toLowerCase(); 
		//*************************//
		BigInteger D = new BigInteger("0");
		
		for(int i=0; i<number.length(); i++)
		{
			int x;
			//*************************//
			if(number.charAt(i) >= '0' && number.charAt(i) <= '9')
			//*************************//
				x = number.charAt(i) - '0';
			else
				x = number.charAt(i) - 'a' + 10;
			D = D.multiply(M).add(new BigInteger(String.valueOf(x)));	
		}
		
		
		String ans = "";
		while(D.compareTo(new BigInteger("0")) != 0)
		{
		    int x = D.mod(N).intValue();
		    if(x >= 10)
		    	ans = (char)(x-10+'a') + ans;
		    else
		    	ans = (char)(x+'0') + ans;
		    D = D.divide(N);
		}
		if(ans.length() == 0)
			ans = "0";
		System.out.println(ans);
		
		input.close();
	}
}

附录三：Java高精度浮点数求和

import java.util.*;
import java.math.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		BigDecimal a, b;
		while(input.hasNext())
		{
			a = input.nextBigDecimal();
			b = input.nextBigDecimal();
			System.out.println(a.add(b));
		}
		
		input.close();
	}
}

附录四：Java大数类排序

import java.util.*;
import java.math.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		
		int n;
		n = input.nextInt();
		BigInteger[] a = new BigInteger[n];
		for(int i=0; i<n; i++)
		{
			a[i] = input.nextBigInteger();
		}
		Arrays.sort(a);
		
		for(int i=0; i<n; i++)
			System.out.println(a[i]);
		
		input.close();
	}
}