题目
模拟程序型计算器,依次输入指令,可能包含的指令有
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
分析
虽然有许多进制,但是在过程中,我们只需要将每次输入的数字转换为十进制,然后计算和保存,就不用在别的进制下计算了(因为在别的进制下计算很麻烦,例如16进制乘法),只需要在最后输出相应进制下的数就可以了。
代码
#include<iostream>
#include<cstdio>
#include<string.h>
#include<cmath>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f
ll num=0,r=10;//num:十进制下的结果,r:初始为十进制
ll get10()//输入数字病得到十进制的值
{
ll sum=0,p=1;
string s;
cin>>s;
for(int i=s.length()-1;i>=0;i--)//从右往左
{
if(s[i]>='0'&&s[i]<='9')
sum=sum+p*(s[i]-'0');
else
sum=sum+p*(s[i]-'A'+10);
p*=r;//r的次方
}
return sum;
}
void print()
{
string s;
ll m=num;
if(m==0)
{
cout<<"0"<<endl;
return ;
}
s="";
while(m)
{
char c;
if(m%r<=9)
c=(m%r)+'0';
else
c=(m%r-10)+'A';
s=c+s;//不能写成s+=c,含义不一样
m/=r;
}
cout<<s<<endl;
}
int main()
{
int n,op=0;
string s;
scanf("%d",&n);
while(n--)
{
cin>>s;
if(s=="CLEAR")
{
num=0;
op=0;
}
else if(s=="ADD")
op=1;
else if(s=="SUB")
op=2;
else if(s=="MUL")
op=3;
else if(s=="DIV")
op=4;
else if(s=="MOD")
op=5;
else if(s=="CHANGE")
scanf("%d",&r);
else if(s=="NUM")
{
switch(op)
{
case 0:num=get10();break;
case 1:num+=get10();break;
case 2:num-=get10();break;
case 3:num*=get10();break;
case 4:num/=get10();break;
case 5:num%=get10();break;
}
}
else if(s=="EQUAL")
print();
}
return 0;
}