题目:
注意:
1,由于int的范围是-2^31 ~ 2^31-1,因此这道题必须使用long来做
2,本题考查进制转换
Long valueOf(String s,int radix)当前字符串以radix进制 转为十进制
String toString(long iint radix) 当前十进制数字转为radix进制的字符串
3,运算指令后出现的第一个数字,表示参与运算的数字。即按照顺序算(不是先算乘除后算加减)
思路:
遍历当前指令
1,指令为NUM 时,则将当前数值转换为十进制存入num[];
(1)数字在运算符之前,则保存当前数
(2)数字在运算符之后,则开始运算,并保存当前结果
2,指令为CHANGE时,则改变当前hex的值
3,指令为 ADD | SUB | MUL | DIV | MOD:保存当前运算符
4,指令为EQUAL 以当前hex进制输出数。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
Solution1 s1=new Solution1();
int n=in.nextInt();
in.nextLine();
String[] instructions=new String[n];
for(int i=0;i<n;i++) {
instructions[i]=in.nextLine();
}
s1.ff(instructions);
}
}
class Solution1{
long [] num=new long[2];//记录运算数
String oper="";//当前运算符
int hex=10;//当前进制
public void ff(String[] instructions) {
if(instructions==null||instructions.length==0)
return;
int len=instructions.length;
for(int i=0;i<len;i++) {
String[] src=instructions[i].split(" ");
if(src[0].equals("NUM")) {
if(oper.equals(""))
//当前数是运算符前一个数,则以当前进制保留此数
num[0]=Long.valueOf(src[1],hex);
else {
//运算符后一个数,则将计算结果保留在num[0]中,运算符重置
num[1]=Long.valueOf(src[1],hex);
num[0]=cal();
oper="";
}
}else if(src[0].equals("CHANGE")) {
hex=Integer.parseInt(src[1]);
}else if(src[0].equals("EQUAL")) {
System.out.println(Long.toString(num[0],hex).toUpperCase());
}else if(src[0].equals("CLEAR")) {
//当前全部清零
num[0]=0;
num[1]=0;
oper="";
}else {
oper=src[0];
}
}
}
public long cal() {
if(oper.equals("ADD"))
return num[0]+num[1];
else if(oper.equals("SUB"))
return num[0]-num[1];
else if(oper.equals("MUL"))
return num[0]*num[1];
else if(oper.equals("DIV"))
return num[0]/num[1];
else
return num[0]%num[1];
}
}