历届试题 小计算器
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
模拟程序型计算器,依次输入指令,可能包含的指令有
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’表示1035
输入格式
第1行:1个n,表示指令数量
第2…n+1行:每行给出一条指令。指令序列一定以’CLEAR’作为开始,并且满足指令规则
输出格式
依次给出每一次’EQUAL’得到的结果
样例输入
7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
样例输出
2040
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();
}
}