admin管理员组

文章数量:1794759

历届试题 小计算器(JAVA的进制转换与大数)

历届试题 小计算器(JAVA的进制转换与大数)

问题描述

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

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’表示1035 输入格式   第1行:1个n,表示指令数量   第2…n+1行:每行给出一条指令。指令序列一定以’CLEAR’作为开始,并且满足指令规则 输出格式   依次给出每一次’EQUAL’得到的结果

样例输入

7 CLEAR NUM 1024 CHANGE 2 ADD NUM 100000 CHANGE 8 EQUAL

样例输出

2040

注意:在输入的时候用BufferedReader输入才不会超时。 Long.valueOf((String)s,(int)r):将r进制下字符串s的值转化为十进制。

import JAVA.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); long sum = 0; int flag = 1; int change = 10; for(int i=1;i<=n;i++) { String init = bufferedReader.readLine(); if(init.contains("NUM")) { String[] x = init.split(" "); String num = x[1]; Long temp = Long.valueOf(num, change); switch (flag) { case 1: sum += temp; break; case 2: sum -= temp; break; case 3: sum *= temp; break; case 4: sum /= temp; break; case 5: sum %= temp; break; case 0: sum = temp; } }else if(init.contains("ADD")) { flag = 1; }else if(init.contains("SUB")) { flag = 2; }else if(init.contains("MUL")) { flag = 3; }else if(init.contains("DIV")) { flag = 4; }else if(init.contains("MOD")) { flag = 5; }else if(init.contains("CLEAR")) { sum = 0; flag = 0; }else if(init.contains("CHANGE")) { String x[] = init.split(" "); change = Integer.parseInt(x[1]); }else if(init.contains("EQUAL")) { String ans = Long.toString(sum, change).toUpperCase(); System.out.println(ans); } } } }

本文标签: 大数历届计算器试题java