2017年第八届蓝桥杯Java程序设计本科B组决赛 小计算器(编程大题)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：

https://blog.csdn.net/daixinliangwyx/article/details/90184941

 

第四题

标题：小计算器

交题测试地址：http://lx.lanqiao.cn/problem.page?gpid=T459

模拟程序型计算器，依次输入指令，可能包含的指令有

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

补充说明：
1. n 值范围: 1<= n < 50000
2. 初始默认的进制是十进制

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

---

解法：简单运算每一步就好了。

坑点：因为全部数值(包括中间变量)范围到2^63，因此必须用long型，否则会运行错误。还有就是，“只包含大写字母和数字的字符串，表示一个当前进制的数”意思就是一个当前进制的数只包含大写字母和数字，得到的输出结果必须调用toUpperCase()方法将所有小写字母转换成大写字母来输出，因为在进行Long.toString转换进制后得到的10进制以上的字母结果会是小写字母，而输出小写字母是错误的(只能得10分)。

满分代码：

import java.io.BufferedInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.*;

public class Main {
    public static InputReader in = new InputReader(new BufferedInputStream(System.in));
    public static PrintWriter out = new PrintWriter(System.out);
    public static int n, nowjz;
    public static long nownum, clear, op;
    public static String s;

    public static void main(String[] args) {
        n = in.nextInt();
        clear = 0;
        nowjz = 10;
        while (n-- > 0) {
            s = in.nextLine();
            if (s.equals("EQUAL")) {
                out.println(Long.toString(nownum, nowjz).toUpperCase());
                out.flush();
            } else if (s.equals("ADD")) {
                op = 1;
            } else if (s.equals("SUB")) {
                op = 2;
            } else if (s.equals("MUL")) {
                op = 3;
            } else if (s.equals("DIV")) {
                op = 4;
            } else if (s.equals("MOD")) {
                op = 5;
            } else if (s.equals("CLEAR")) {
                clear = 0;
            } else if (s.split(" ")[0].equals("CHANGE")) {
                nowjz = Integer.parseInt(s.split(" ")[1]);
            } else {
                if (clear == 0) {
                    nownum = Long.parseLong(s.split(" ")[1], nowjz);
                    clear = 1;
                } else {
                    if (op == 1) nownum = nownum + Long.parseLong(s.split(" ")[1], nowjz);
                    else if (op == 2) nownum = nownum - Long.parseLong(s.split(" ")[1], nowjz);
                    else if (op == 3) nownum = nownum * Long.parseLong(s.split(" ")[1], nowjz);
                    else if (op == 4) nownum = nownum / Long.parseLong(s.split(" ")[1], nowjz);
                    else if (op == 5) nownum = nownum % Long.parseLong(s.split(" ")[1], nowjz);
                }
            }
        }
        out.close();
    }

    static class InputReader {
        public BufferedReader reader;
        public StringTokenizer tokenizer;

        public InputReader(InputStream stream) {
            reader = new BufferedReader(new InputStreamReader(stream), 32768);
            tokenizer = null;
        }

        public String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (IOException e) {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }

        public String nextLine() {
            String str = null;
            try {
                str = reader.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }

        public int nextInt() {
            return Integer.parseInt(next());
        }

        public long nextLong() {
            return Long.parseLong(next());
        }

        public Double nextDouble() {
            return Double.parseDouble(next());
        }

        public BigInteger nextBigInteger() {
            return new BigInteger(next());
        }

    }
}

评测结果：