问题描述
模拟程序型计算器,依次输入指令,可能包含的指令有
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
========================================================
对大数乘法的应用,本题目我只拿到七十分,剩下的三十分应该是要对代码进行优化或加入相应的算法。
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
String str[] = new String[a];
BigInteger sum = new BigInteger("0");
int w = 0;
String change = "10";
sc.nextLine();
for (int i = 0; i < a; i++) {
str[i] = sc.nextLine();
}
for (int i = 0; i < a; i++) {
String[] s = str[i].split(" ");
switch (s[0]) {
case "CLEAR":
sum = new BigInteger("0");
break;
case "EQUAL":
System.out.println((new BigInteger(sum.toString(),10).toString(Integer.parseInt(change))).toUpperCase());
break;
case "CHANGE":
change = s[1];
break;
case "ADD":
w = 1;
break;
case "SUB":
w = 2;
break;
case "MUL":
w = 3;
break;
case "DIV":
w = 4;
break;
case "MOD":
w = 5;
break;
case "NUM":
switch (w) {
case 0:
sum = new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString());
break;
case 1:
sum = sum.add(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
break;
case 2:
sum = sum.subtract(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
break;
case 3:
sum = sum.multiply(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
break;
case 4:
sum = sum.divide(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
break;
case 5:
sum = sum.mod(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
break;
}
w = 0;
break;
}
}
}
}