• 蓝桥杯真题-小计算器


    蓝桥杯真题-小计算器

    链接

    小计算器

    题目描述

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

      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

    思路

    模拟题,内置一个long long的数据来运算

    代码

    #include<iostream>
    #include<algorithm>
    #include<set>
    #include<string>
    #include<stack>
    #include<cstring>
    #include<vector>
    #include<cmath>
    using namespace std;
    long long a[20];
    //内置一个long long 型的数字,每次运算都用这个数字运算,
    //遇到其他数字,首先将其变成十进制,再运算
    //写一个conversion函数,从前往后处理数字,较为简单
    //写一个输出函数,直接在函数体里面输出,运用stack实现逆序输出,然后还有一个数字运用技巧 
    //"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num%k] 
    void fun(long long k, long long num) {
          stack<char>s;
          do{
          	s.push("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num%k]);
          	num/=k;
    	  }while(num);
    	  while(!s.empty()){
    	  	cout<<s.top();
    	  	s.pop();
    	  }
    	  cout<<endl;
    }
    long long conversion(string str,int k){
    	long long ans=0;
    	//直接可以从高位到低位处理 
    	for(int i=0;i<str.size() ;i++){
    		if(str[i]>='0'&&str[i]<='9'){
    		   ans=ans*k+str[i]-'0';
    		}
    		else ans=ans*k+str[i]-'A'+10;
    	}
    	return ans;
    }
    int main() {
         long long n;
    	cin >> n;
    	bool flag=false;
    	string str;
    	int op;
    	long long cur=0, k=0;
    	k = 10;
    	while (n--) {
    		cin >> str;
    		if (str == "NUM") {
    			cin >>str;
    			if(flag){
    		long long temp=conversion(str,k);
    		   switch(op){
    		   	case 0:cur+=temp;break;
    		   	case 1:cur-=temp;break;
    		   	case 2:cur*=temp;break;
    			case 3:cur/=temp;break;
    			case 4:cur%=temp;
    		   } 
    		}
    		else {
    			flag=true;
    			cur=conversion(str,k);
    		}
    			
    			continue;
    		}
    		if (str == "CLEAR") {
    			flag=false;
    			
    			continue;
    		}
    		if (str == "CHANGE") {
    			cin >> k;
    			continue;
    		}
    		if (str == "ADD") {
    		op=0;
    			continue;
    		}
    		if (str == "SUB") {
    		op=1;
    		continue;
    		}
    		if (str == "MUL") {
    		   op=2;
    			continue;
    		}
    		if (str == "DIV") {
    	         op=3;
    			continue;
    		}
    		if (str == "MOD") {
    	      	op=4;
    			continue;
    		}
    		if (str == "EQUAL") {
    			fun(k, cur);
    			continue;
    			}
    		
    		}
    	return 0;
    	
    }
    
    
    不疯魔不成活
  • 相关阅读:
    JDBC 详解
    Class.forName() 详解
    23种设计模式
    MVC 模式
    Ant 打包 问题
    Jedis操作Redis--SortedSet类型 (会自然排序)
    在JSP中常见问题,防止SpringMVC拦截器拦截js等静态资源文件的解决方案
    在idea中使用@Test注解报错的解决方案
    判断返回的对象是否为空
    使用标准的日期格式化过程
  • 原文地址:https://www.cnblogs.com/gzr2018/p/10579840.html
Copyright © 2020-2023  润新知