藍橋杯 小計算器

問題描述

　　模擬程序型計算器，依次輸入指令，可能包含的指令有


　　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

 

思路：純模擬題，往死了去模擬就完事兒了，要注意的是藍橋杯的OJ似乎不支持C++11

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

//	藍橋杯的在線評測不支持C++11
//	比如 using uLL = unsigned long long;
//	比如 to_string() 

#define uLL unsigned long long

//	10進制轉爲K進制存儲 
string toKbit(uLL num, int k)
{
	if( num == 0 )
		return "0";
//	if( k == 10 )
//		return to_string(num);	
		
	int  i = 0;
	char buffer[66];
	while( num != 0 ){
		int bit = num % k;
		if( bit >= 10 ){
			buffer[i++] = 'A' + bit - 10;
		}else{
			buffer[i++] = '0' + bit;
		}
//		printf("%d", bit);
		num /= k;
	}
	buffer[i] = '\0';
	
	string res(buffer);
	reverse(res.begin(), res.end());	
	return res;
}

//	K進制轉10進制 
uLL kBit_to_10(const string& num, int k)
{
	uLL res = 0, p = 1;
	for(int i = num.size()-1; i >= 0; --i, p*=k){
		int bit;
		if( num[i]>='A' && num[i]<='Z' ){
			bit = num[i] - 'A' + 10;
		}else{
			bit = num[i] - '0';
		}
		res += (p*bit);	
	}
	return res;
}

uLL newNum(uLL num1, uLL num2, const string& oop)
{
	uLL res = 0;
	if( oop == "ADD" ){
		res = num1 + num2;
	}else if( oop == "SUB" ){	
		res = num1 - num2;
	}else if( oop == "MUL" ){
		res = num1 * num2;
	}else if( oop == "DIV" ){
		res = num1 / num2;
	}else if( oop == "MOD" ){
		res = num1 % num2;
	}
	return res;	
}

int main()
{
	int  k = 10;
	bool isNum1 = true, isNum2 = false;
	//	isNum1記錄現在是輸入哪個數
	//	isNum2記錄num2是否輸入過了，因爲運算指令和num2順序不一定 
	uLL num1, num2;		//
	string op, num;		//op操作指令，num爲輸入的操作數 
	string oop = "";	//oop運算指令 
	
	int n; cin >> n;
	while( n-- ){
		cin >> op;
		if( op == "CLEAR" ){
			isNum1 = true;
			isNum2 = false;
		}else if( op == "CHANGE" ){
			cin >> k;	
		}else if( op == "EQUAL" ){
			cout << toKbit(num1, k) << endl;
		}else if( op == "NUM" ){
			cin >> num;
			if( isNum1 ){
				isNum1 = false;
				num1 = kBit_to_10(num, k);
			}else{
				isNum2 = true;
				num2 = kBit_to_10(num, k);
				if( oop != "" ){
					num1 = newNum(num1, num2, oop);	
					oop = "";
					isNum2 = false;	
				}			
			}
		}else{
			oop = op;
			if( isNum2 ){
				num1 = newNum(num1, num2, oop);	
				oop = "";
				isNum2 = false;
			}
		}	
	}
	
	return 0;	
}