小计算器 蓝桥杯 java语言

首先声明本代码最后得分为90

一、问题描述
  模拟程序型计算器,依次输入指令,可能包含的指令有

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

二、思路
将所有的数字都转换为十进制来进行计算,输出时再转换为“当前进制”输出。用什么类型来储存数字是一个问题:使用int是显然不够的,但是使用BigInteger会导致最后提交时有三个超时,本人最终选用long类型来存储数字,最终只会导致提交时有一个超时。

三、代码

import java.util.Scanner;

public class Main {
	static long NUM;
	static int index=10;//表示当前进制

	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[] data = new String[n+1]; 
		
		//因为nextLine()函数在实际使用时,第0个位置读不到数据,所以长度设为N+1。
		for(int i=0;i<n+1;i++){
			data[i] = sc.nextLine();
		}
		
		for(int i=0;i<n+1;i++){
			if(data[i].startsWith("NUM")){
				long b = Long.parseLong(data[i].substring(4), index);
				if(data[i-1].equals("ADD")){
					NUM += b;
				}else if(data[i-1].equals("SUB")){
					NUM -= b;
				}else if(data[i-1].equals("MUL")){
					NUM *= b;
				}else if(data[i-1].equals("DIV")){
					NUM /= b;
				}else if(data[i-1].equals("MOD")){
					NUM %= b;
				}else if(data[i-1].equals("CLEAR"))
					NUM = b;
			}
			if(data[i].startsWith("CHANGE")){
				index = Integer.parseInt(data[i].substring(7));
				data[i] = data[i-1]; //这一行代码是为了防止在运算指令后紧接着出现进制转换指令,而导致结果错误的情况发生
				continue;
			}
			if(data[i].equals("EQUAL"))
				System.out.println(Long.toString(NUM, index).toUpperCase());//默认的输出都是小写字母,而经过试验得知此题结果都是大写字母
		}
	}
}

附一张提交结果:

如果您对我的方法有更好的意见,请留言。

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值