蓝桥杯 历届试题 小计算器

题目描述

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

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、10进制转r进制 Integer.toString(int x,int r)将10进制的x转化为r进制，并返回字符串，若x过大，可以写成Long.toString(int x,int r)
• 2、r进制转10进制 Integer.parseInt(String s,int r)将r进制的s转化为10进制，并返回一个数字类型，若返回值过大，可以写成Long.parseLong(String s,int r)
  注意：
• 10进制转r进制，若有字母，转出来的是小写
• r进制转10进制，无论x里面包含小写还是大写，出来的数字都是一样的

import java.util.Scanner;

public class Main {
	static long ans = -1;
	static String op = "#";
	static int r = 10;// 默认十进制

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while (n-- > 0) {
			String t = sc.next();
			if (t.equals("CLEAR")) {
				ans = -1;
			} else if (t.equals("NUM")) {
				String x = sc.next();
				if (ans == -1) {
					ans = rToTen(x, r);
				} else {
					updateAns(op, x);
				}
			} else if (t.equals("CHANGE")) {
				String k = sc.next();
				r = Integer.parseInt(k);
			} else if (t.equals("ADD")) {
				op = "ADD";
			} else if (t.equals("SUB")) {
				op = "SUB";
			} else if (t.equals("MUL")) {
				op = "MUL";
			} else if (t.equals("DIV")) {
				op = "DIV";
			} else if (t.equals("MOD")) {
				op = "MOD";
			} else {
				String temp = tenToR(ans, r);// 以当前的进制输出
				for (int i = 0; i < temp.length(); i++) {
					if (temp.charAt(i) >= 'a' && temp.charAt(i) <= 'z') {
						System.out.print((char) (temp.charAt(i) - 32));
					} else {
						System.out.print(temp.charAt(i));
					}
				}
				System.out.println();
			}
		}

	}

	// 10进制转r进制
	public static String tenToR(long x, int r) {
		return Long.toString(x, r);
	}

	// r进制转10进制
	public static long rToTen(String s, int r) {
		return Long.parseLong(s, r);
	}

	public static void updateAns(String op, String x) {
		long t = rToTen(x, r);
		if (op.equals("ADD")) {
			ans += t;
		} else if (op.equals("SUB")) {
			ans -= t;
		} else if (op.equals("MUL")) {
			ans *= t;
		} else if (op.equals("DIV")) {
			ans /= t;
		} else {
			ans %= t;

		}
	}
}

参考链接

https://www.jianshu.com/p/8c930b9ab16a