问题描述
模拟程序型计算器,依次输入指令,可能包含的指令有
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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
static String op = ""; //运算符
static int hex = 10; //进制数
static long[] num = new long[2];
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(in.readLine());
for (int i = 0; i < n; i++) {
String[] tmp = in.readLine().split(" ");
operate(tmp);
}
}
//操作
public static void operate (String[] tmp) throws IOException {
switch (tmp[0]){
case "NUM" :
if(op.equalsIgnoreCase("")){
num[0] = Long.valueOf(tmp[1], hex);
} else {
num[1] = Long.valueOf(tmp[1], hex);
num[0] = caculate();
op = "";
}
break;
case "ADD" :
op = "ADD";
break;
case "SUB" :
op = "SUB";
break;
case "MUL" :
op = "MUL";
break;
case "DIV" :
op = "DIV";
break;
case "MOD" :
op = "MOD";
break;
case "CHANGE" :
hex = Integer.parseInt(tmp[1]);
break;
case "EQUAL" :
print();
break;
case "CLEAR" :
num[0] = 0;
num[1] = 0;
op = "";
break;
default :
break;
}
}
//输出
public static void print(){
System.out.println(Long.toString(num[0], hex).toUpperCase());
// System.out.println();
}
//计算
public static long caculate(){
long ret = 0;
switch (op) {
case "ADD" :
ret = num[0]+num[1];
break;
case "SUB" :
ret = num[0]-num[1];;
break;
case "MUL" :
ret = num[0]*num[1];
break;
case "DIV" :
ret = num[0]/num[1];
break;
case "MOD":
ret = num[0]%num[1];
default :
break;
}
return ret;
}
}
BufferReader替代Scanner进行输入
1.BufferedReader对象只将回车看作输入结束,得到的字符串;
2.BufferedReader是字符输入流中读取文本,缓冲各个字符,从而提供字符、数组和行的高效读取!速度要比Scanner快!而且也可以设置缓冲区的大小,或者可使用默认的大小。大多数情况下,默认值就足够大了。(解决蓝桥杯输入值过大导致的运行错误)
3.BufferedReader类位于java.io包中,所以要使用这个类,就要引入java.io这个包
import java.io.BufferedReader. readLine()方法会返回用户在按下Enter键之前的所有字符输入(空格也算)不包括最后按下的Enter返回字符.使用BufferedReader对象的readLine()方法必须处理java.io.IOException异常(Exception).BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(in.readLine());
for (int i = 0; i < n; i++) {
String[] tmp = in.readLine().split(" ");
operate(tmp);
}
进制转换,我知道java对进制的转换做了封装,但是认知只限于10进制与2,8,16之间的转换,这道题之后才知道,可以是任意进制例如hex=7
.valueOf(a, hex) 两个参数,a待转化的数,hex转换成的进制
.equalsIgnoreCase("") 忽略大小写的判断相等的方式,返回值为布尔型
.toUpperCase()字符转换成大写形式