蓝桥杯------2017 Java B组 国赛：第四题 小计算器

题目描述：

模拟程序型计算器，依次输入指令，可能包含的指令有

1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余
3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36)
4. 输出指令：'EQUAL'，以当前进制输出结果
5. 重置指令：'CLEAR'，清除当前数字

指令按照以下规则给出：
数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出
运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令
重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令
进制转换指令可能出现在任何地方

运算过程中中间变量均为非负整数，且小于2^63。
以大写的'A'~'Z'表示10~35

[输入格式]
第1行：1个n，表示指令数量
第2..n+1行：每行给出一条指令。指令序列一定以'CLEAR'作为开始，并且满足指令规则

[输出格式]
依次给出每一次'EQUAL'得到的结果

[样例输入]
7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL

[样例输出]
2040

补充说明：
1. n 值范围: 1<= n < 50000
2. 初始默认的进制是十进制

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

     首先审题，知道有基本运算类型'ADD','SUB','MUL','DIV','MOD'，分别表示' + ', ' - ' , ' * ' , ' / ' , ' % '；还有输入的 'NUM X' ，X是数字或者大写的字母（十进制以上的数）；重置指令：'CLEAR'，会完全重置运算，相当于重新开始；进制改变的 'CHANGE K' ，默认10进制；输出指令'EQUAL'，则打印结果。很庆幸这题不用我们做输入错误的检验，不然会更麻烦。题目中还有两个点要注意：

1. 运算过程中中间变量均为非负整数，且小于2^63。

对于Java有：（图来源见水印）

所以这里我们可以用基本类型long来存储中间变量

2. 以大写的'A'~'Z'表示10~35。

当输出时进制大于10进制，则需要把其中的代表数值的字母变为大写（被坑了）

 

代码的话按着基本逻辑写就可以了，没什么难度，直接上代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
	// 存储当前进制
	public static int radix = 10;
	
	//当前数,永远都为10进制
	public static long res = 0;
	
	//是否为第一个输入数的标志
	public static boolean isFirst = true;
	
	//当前要进行的运算
	public static String calType = "";
	
	//将要用于计算的第二个输入数字
	public static long calNum = 0;
	
	//对输入进行处理
	public static void deal(String str) {
		//不是真正的运算，只记录运算符
		if (str.length() == 3) {
			calType = str;
		}
		else {
			//清除
			if(str.equals("CLEAR")) {
				res = 0;
				isFirst = true;
				calType = "";
			}
			else {
				switch (str.charAt(0)) {
				//求解输出结果
				case 'E':
					System.out.println(Long.toString(res, radix).toUpperCase());
					break;
				//输入number
				case 'N':
					String[] strNum = str.split(" ");
					long tmpNumber = Long.valueOf(strNum[1], radix);
					//判断是否为首个输入数
					if(isFirst) {
						res = tmpNumber;
						isFirst = false;
					}
					else {
						calNum = tmpNumber;
						operation(calType);
					}
					break;
				//改变进制
				case 'C':
					String[] strRadix = str.split(" ");
					radix = Integer.parseInt(strRadix[1]);
					break;
				}
			}
		}
	}

	public static void operation(String str) {

		//真正的运算
		switch (str.charAt(0)) {
		case 'A':
			res += calNum;
			break;
		case 'S':
			res -= calNum;
			break;
		case 'M':
			if(str.equals("MUL")) {
				res *= calNum;
			}
			else {
				res %= calNum;
			}
			break;
		case 'D':
			res /= calNum;
			break;
		}
		
		calType = "";
	}
	
	public static void main(String[] args) throws IOException {
		// 获取输入
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
//		Scanner scanner = new Scanner(System.in);
//		int N = scanner.nextInt();
		int N = Integer.parseInt(bufferedReader.readLine());
//		scanner.nextLine();
		for (int n = 0; n < N; n++) {
//			String tmpStr = scanner.nextLine();
			String tmpStr = bufferedReader.readLine();
			deal(tmpStr);
		}
//		scanner.close();
	}
}

这里还有一个点要注意！一开始我是用Scanner来获得输入的，但这样的话最后几个测试用例就会超时！后来看了这篇博客，改用了BufferedReader来获得输入，就没有超时的现象了。看来读取大量数据的时候还是用BufferedReader的好，因为BufferedReader是字符输入流中读取文本，缓冲各个字符，从而提供字符、数组和行的高效读取！速度要比Scanner快！而且也可以设置缓冲区的大小，或者可使用默认的大小。大多数情况下，默认值就足够大了。 （参考自这里），后面会再另一篇博客中仔细探讨二者的区别。