小计算器--蓝桥

最新推荐文章于 2020-11-29 20:06:24 发布

黄油^小饼干

最新推荐文章于 2020-11-29 20:06:24 发布

阅读量406

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Napom/article/details/90266623

算法专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一个模拟程序型计算器的设计与实现，能够处理多种进制的数字运算，包括加、减、乘、除、取余等操作，并支持进制转换及输出。通过将所有输入数字转换为十进制进行计算，简化了不同进制下的复杂运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

模拟程序型计算器，依次输入指令，可能包含的指令有

　　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;
}