问题描述
模拟程序型计算器,依次输入指令,可能包含的指令有
- 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数
- 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余
- 进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36)
- 输出指令:‘EQUAL’,以当前进制输出结果
- 重置指令:‘CLEAR’,清除当前数字
指令按照以下规则给出:
数字,运算指令不会连续给出,进制转换指令,输出指令,重置指令有可能连续给出运算指令后出现的第一个数字,表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令重置指令后出现的第一个数字,表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令进制转换指令可能出现在任何地方。运算过程中中间变量均为非负整数,且小于2^63。
以大写的’A’~'Z’表示10 ~ 35
样例输入:
7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
样例输出:
2040
思路: 对于进制转化只需要记录现在的进制状态,对于输入的全部转化为10进制的形式进行计算,在输出的时候在转化回来就好了。
import java.util.Scanner;
//小计算器
public class PREV_55 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
long ans = 0;//num后面的数字
int jinzhi = 10;//进制默认为10
String str , old = null;//old是操作符
int n = sc.nextInt();
while((n-- > 0)){
str = sc.next();//获取第一个输入的字符串
if(str.equals("CLEAR")){//清空数字和操作符
ans = 0;
old = "";
}else if(str.equals("EQUAL")){//输出
old = "";
System.out.println(toAns(ans,jinzhi));
}else if(str.equals("CHANGE")){//改变进制
jinzhi = sc.nextInt();//获取进制
}else if(str.equals("NUM") && old ==""){//如果有输入数字,old没有操作符
ans = toTen(sc.next(),jinzhi);
}else if(str.equals("NUM") && !(old =="")){
//如果有输入数字,old有操作符。
//第一个数,第二个输入的数字转换为10进制,old操作符
ans = getOper(ans,toTen(sc.next(),jinzhi),old);
}else{//如果str是操作符
old = str;
}
}
}
}
//输出数字
private static String toAns(long ans, int jinzhi) {
if(ans == 0) return "0";
String str="";
while(ans > 0){
long tm = ans%jinzhi;
if(tm<=9)
str += (char)('0'+tm);
else
str += (char)('A'+tm - 10);
ans/=jinzhi;
}
return new StringBuilder(str).reverse().toString();
}
//进行操作符操作
private static long getOper(long a, long b, String old) {
if(old.equals("ADD")){return a+b;}
else if(old.equals("SUB")){return a-b;}
else if(old.equals("MUL")){return a*b;}
else if(old.equals("DIV")){return a/b;}
else if(old.equals("MOD")){return a%b;}
return 0;
}
//任意进制转化为10进制
private static long toTen(String str, int jinzhi) {
long ans = 0,arg = 1;//arg记录权值
for(int i = str.length()-1 ; i >= 0;i--){
if(str.charAt(i) <= '9')
ans+=(str.charAt(i)-'0')*arg;
else
ans+=(str.charAt(i)-'A'+10)*arg;
arg*=jinzhi;
}
return ans;
}
}
java可以利用 StringBuffer 或 StringBuilder 的 reverse 成员方法实现字符串翻转
// StringBuffer
public static String reverse(String str) {
return new StringBuilder(str).reverse().toString();
}
参考:c++原文