蓝桥杯-小计算器(进制转换和模拟)
小计算器
PREV-55
- 这题我使用的是java来求解,因为这题需要求解各种进制的转换。可以利用valueOf和toString来转换各种进制。
- 值得注意的是:这题有很多细节,因为有的命令之间不是必然连续的,所以需要处理。
- 我一开始总是运行错误,后来发现这是漏写了一个flag的情况。
/*模拟程序型计算器,依次输入指令,可能包含的指令有
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
*/
package lanQiao;
import java.util.*;
import java.io.*;
public class T549 {
static int flag=10;//当前的进制2-36
static long now=0;//当前数字
/**
*
* @param operate运算符
* @param num参与运算的数字
* @return
*/
static long operatorToDecimal(String operate,Long decimal) {
long ans=now;
if(operate.equals("ADD"))
ans+=decimal;
else if(operate.equals("SUB"))
ans-=decimal;
else if(operate.equals("MUL")) {
ans*=decimal;
}else if(operate.equals("DIV")) {
ans/=decimal;
}else if(operate.equals("MOD"))
ans%=decimal;
return ans;
}
public static void main(String[] args) throws NumberFormatException, IOException{
// TODO Auto-generated method stub
Scanner cin=new Scanner(System.in);
BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
int n;
// n=cin.nextInt();
// cin.nextLine();
n=Integer.parseInt(bufferedReader.readLine());
String prestr="";
String command="";
boolean find=false;
while(n>0) {
// command=cin.nextLine();
command=bufferedReader.readLine();
int pos=command.indexOf(' ');
if(pos==-1) {
if(command.equals("CLEAR")) {
now=0;
find=false;
// flag=10;
}else if(command.equals("EQUAL")) {
String change=Long.toString(now,flag).toUpperCase();//十进制转换为其他
System.out.println(change);
}else {//"ADD"
prestr=command;
find=true;
}
}else {
String[] x = command.split(" ");
String pre=x[0];
String post=x[1];
if(pre.equals("NUM")) {
long decimal=Long.valueOf(post,flag);
if(find) {
now=operatorToDecimal(prestr,decimal);//运算
find=false;
}else {
now=decimal;//各进制转换为10进制
}
}else if(pre.equals("CHANGE")) {
flag=Integer.parseInt(post);
}
}
n--;
}
bufferedReader.close();
}
}
Either Excellent or Rusty