终于做出这个破计算器了
问题描述
模拟程序型计算器,依次输入指令,可能包含的指令有
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
代码:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int m = 10;//进制
void to_print(long long a);
long long to_ten(string b);
int main(void){
int n; //操作指令个数
string op; //操作符
string oprator;//运算符
string numb1, numb2;//输入数字
long long num1, num2;//转化为十进制
bool b = true;//判断是否基础数
cin>> n;
while(n-- > 0){
cin>> op;
if(op == "NUM"){
if(b){
cin>> numb1;
num1 = to_ten(numb1);
b = false;
}
else{
cin>> numb2;
num2 = to_ten(numb2);
if(oprator == "ADD") num1 = num1 + num2;
else if(oprator == "SUB") num1 = num1 - num2;
else if(oprator == "MUL") num1 = num1 * num2;
else if(oprator == "DIV") num1 = num1 / num2;
else num1 = num1 % num2;
}
}
else if(op == "CHANGE"){
int k;
cin>> k;
m = k;
}
else if(op == "EQUAL"){
to_print(num1);
}
else if(op == "CLEAR"){
b = true;
}
else{
oprator = op;
}
}
return 0;
}
void to_print(long long a){
string s;
if(a > 0){
while(a > 0){
if(a % m < 10){
s += '0' + (a % m);
}
else{
s += 'A' + (a % m - 10);
}
a = a / m;
}
reverse(s.begin(), s.end());
}
else
s = "0";
cout<< s<< endl;
}
long long to_ten(string b){
long long sum = 0;
int i = b.length() - 1;
long long j = 1;
for(; i >= 0; i--){
int del;
if(b[i] <= '9'){
del = (int)(b[i] - '0');
sum += del * j;
j *= m;
}
else{
del = (int)(b[i] - 'A' + 10);
sum += del * j;
j *= m;
}
}
return sum;
}`