蓝桥杯2017国赛JAVAB组 小计算器 题解

标题：小计算器

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

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，否则按无效代码处理。

package 小计算器;

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

public class Main {
	//数据范围很大，不要用Integer，用Long
	//nextInt()后有nextLine()一定要在nextInt()之后紧接着多加一个nextLine()
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		
		String str;
		String[] strarr = new String[2];
		int n = sc.nextInt();
		str = sc.nextLine();
		Long num = (long) 0;
		boolean clear = true;
		int change = 10;
		int op = 0; // 1->+  2->-  3->*  4->/  5->%
		while(n-- > 0) {
			str = sc.nextLine();
			strarr = str.split(" ");
			//System.out.println(strarr[0]);
			if(strarr[0].equals("NUM")) {
				if(clear) {
					num = Long.parseLong(strarr[1],change);
					clear = false;
				}else {
					Long next = Long.parseLong(strarr[1],change);
					if(op == 1) {
						num = num + next;
					}else if(op == 2) {
						num = num-next;
					}else if(op == 3) {
						num = num * next;
					}else if(op == 4) {
						num = num/next;
					}else {
						num = num%next;
					}
				}
			}else if(strarr[0].equals("ADD")) {
				op = 1;
			}else if(strarr[0].equals("SUB")) {
				op = 2;
			}else if(strarr[0].equals("MUL")) {
				op = 3;
			}else if(strarr[0].equals("DIV")) {
				op = 4;
			}else if(strarr[0].equals("MOD")) {
				op = 5;
			}else if(strarr[0].equals("CHANGE")) {
				change = Integer.parseInt(strarr[1]);
			}else if(strarr[0].equals("CLEAR")) {
				clear = true;
			}else if(strarr[0].equals("EQUAL")) {
				System.out.println(Long.toString(num, change).toUpperCase());
			}
		}
		sc.close();
	}
}