蓝桥杯小计算器解题代码

试题历届试题小计算器

资源限制
时间限制：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’表示10}35
输入格式
　　第1行：1个n，表示指令数量
　　第2…n+1行：每行给出一条指令。指令序列一定以’CLEAR’作为开始，并且满足指令规则
输出格式
　　依次给出每一次’EQUAL’得到的结果
样例输入
7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
样例输出
2040
自己写的代码，实测可AC

#include<bits/stdc++.h>
using namespace std;

long long SUM; //SUM最终结果 
int N,k=10,flag=0;//N条数，K当前进制，flag当前运算 
string str1;//输入内容 
char a[100],ans[100];
 
int main()
{
	cin>>N;
	
	while(N--)
	{
		cin>>str1;
		
		if(str1=="CLEAR")
		{
			SUM = 0;
			flag = 0;
		}else if(str1=="CHANGE")
		{
			cin>>k; 
		}else if(str1=="NUM")
		{
			cin>>a;
			int len = strlen(a);
			long long num = 0;
			for(int i=0;i<len;i++)//任意进制转10进制 
			{
				if(a[i]>='A'&&a[i]<='Z')
					num = num*k+(a[i]-'A'+10);
				else
					num = num*k+(a[i]-'0');
			}
			if(flag==0) 
				SUM = num;
			else if(flag==1)
				SUM+=num;
			else if(flag==2)
				SUM-=num;
			else if(flag==3)
				SUM*=num;
			else if(flag==4)
				SUM/=num;
			else SUM%=num;
		}
		else if(str1=="ADD")
			flag=1;
		else if(str1=="SUB")
			flag=2;
		else if(str1=="MUL")
			flag=3;
		else if(str1=="DIV")
			flag=4;
		else if(str1=="MOD")
			flag=5;
		else if(str1=="EQUAL")
		{
			if(SUM==0)
				cout<<0<<'\n';
			else
			{
				int i=0;
				long long now = SUM;
				while(now>0)
				{
					a[i] = now%k;
					now /= k;
					i++;
				}
				for(int j = i-1; j >= 0; j--)  //输出答案 
				{
					char c;
					if(a[j] >= 10)
					c = 'A'+(a[j]-10);
					else
					c = '0'+a[j]; 
					cout<<c;
			   }
			   cout<<'\n';
			}
		}
	}
	
	return 0;
}

来源：CSDN

作者：xiaofengfeng0907

链接：https://blog.csdn.net/qq_21563477/article/details/104254950

标签

进制转换