蓝桥杯历届试题小计算器（JAVA）

试题 历届试题 小计算器（JAVA）

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　模拟程序型计算器，依次输入指令，可能包含的指令有

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.*;
import java.util.*;
public class Main
{
public static List<Long> num_list=new LinkedList<Long>();
public static List<Character> ch_list=new LinkedList<Character>();
public static List<Long> list1=new LinkedList<Long>();
public static List<String> result_all=new LinkedList<>();
public static int change=10;
public static void main(String[] args) throws IOException {
    Scanner scan=new Scanner(System.in);
    int n=scan.nextInt();
    String str;
    //System.out.println("输出CLEAR开始：");
    for(int i=0;i<n;i++)
    {
        str=scan.next();
        if(str.equals("CLEAR"))
        {
            //System.out.println("进入系统！");
            String str_0="";
            String p1;
            for(int j=0;j<n-i-1;j++)
            {
                //System.out.println("请输入"+(i+1)+"个命令：");
                str_0=scan.next();
                if(str_0.equals("NUM")) {
                    p1=scan.next();
                    Storage(p1);
                    }
                else if(str_0.equals("CHANGE")) {
                    change=scan.nextInt();}
                else if(str_0.equals("ADD")) {
                    ch_list.add('+');}
                else if(str_0.equals("SUB")) {
                    ch_list.add('-');}
                else if(str_0.equals("MUL")) {
                    ch_list.add('*');}
                else if(str_0.equals("DIV")) {
                    ch_list.add('/');}
                else if(str_0.equals("MOD")) {
                    ch_list.add('%');}
                else if(str_0.equals("EQUAL")) {
                    Printf();}
                else if(str_0.equals("CLEAR")){
                    num_list.clear();
                    ch_list.clear();
                }
                else {
                    //System.out.println("输出有误");
                }
            }
            break;
        }
    }
    for (int i=0;i<result_all.size();i++)
    {
        if (result_all.get(i).equals("")){
            System.out.println("0");
        }
        else
            System.out.println(result_all.get(i));
    }
}
private  static void Storage(String p1)//将输出的各进制字符转化为十进制
{

    String str="";
    for (int i=0;i<p1.length();i++)
    {
        if(p1.charAt(i)>='A'&&p1.charAt(i)<='Z')
        {
            str+=(char)(p1.charAt(i)+32);
        }
        else{
            str+=p1.charAt(i);
        }
    }
    //System.out.println(str);
    num_list.add(Long.parseLong(str,change));
}
private static void Printf() {//将输入的字符串进行操作
    int n=0;
    list1.clear();
    list1.addAll(num_list);
	/*System.out.println("存入list的数有:");

	for(int i=0;i<list1.size();i++)
	{
		System.out.println(list1.get(i)+" ");
	}
	System.out.println("存入ch的运算符有：");
	for(int i=0;i<ch.size();i++)
	{
		System.out.println(ch.get(i)+" ");
	}*/

    for(int i=1;i<list1.size();i++)
    {
        switch(ch_list.get(n++))
        {
            case '+':list1.set(i,list1.get(i-1)+list1.get(i));break;
            case '-':list1.set(i,list1.get(i-1)-list1.get(i));break;
            case '*':list1.set(i,list1.get(i-1)*list1.get(i));break;
            case '/':list1.set(i,list1.get(i-1)/list1.get(i));break;
            case '%':list1.set(i,list1.get(i-1)%list1.get(i));break;
        }
    }
    //System.out.println("输出list1中的数：");
    /*for (int i=0;i<list1.size();i++)
    {
        System.out.println(list1.get(i));
    }*/
    // System.out.println("输出结果：");
    result_all.add(Num_chang(list1.get(list1.size()-1)));
}
private static String Num_chang(Long aLong) {
    String bin="";
    long num=aLong;

    while (num > 0) {
        if (num % change<10)
            bin = num % change+ bin;
        else
            bin=(char)(num%change+55)+bin;

        num /= change;
    }
    return bin;
}}