试题 历届试题 小计算器(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’表示1035
输入格式
第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;
}}