歷屆試題 小計算器
時間限制：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

解題思路：
　　（1）寫兩個函式 分別實現從K進位制到十進位制的轉化和從十進位制到K進位制的轉化 如：AnyToLL()，LLToAny();
　　（2）寫一個類 儲存此計算器所使用的所有功能class　Calculator{}，以及成員：數字"string num"和進位制"int scale"
　　（3）題目要求的 加減乘除商取餘 其實都可以轉化為十進位制來計算
這時就用到了我們（1）中的函式，先轉為十進位制，運算完後還原為K進位制
　　（4）在解決 運算子號輸入問題中 使用了flag來判斷 switch…case…來解決NUM的用處
注意事項：
　　（1）題目保證運算過程均為非負數 因此不必考慮絕對值
　　（2）pow（）函式無法實現大數位的乘方 因此在轉化時博主採用了一個一個相乘的方法
　　（3）CLEAR（）只是清空了數字，進位制並未清除
程式碼如下：

PS：本內容轉載自https://blog.csdn.net/TOBEALISTENNER/article/details/80609226
根據個人習慣，有修改。

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

long long AnyToLL(string s, int scale)
{
	long long num = 0;
	for(string::iterator it = s.begin(); it != s.end(); it++)
	{
		if(isdigit(*it))
			num = num * scale + *it - '0';
		else
			num = num * scale + *it - '0' + 10;
	}
	return num;
}

string LLToAny(long long t, int k)
{
	string num;
	char c;

	if(!t) num = "0";
	while(t)
	{
		if(t % k < 10)
			c = t % k + '0';
		else
			c = (t % k - 10) + 'A';
		num = c + num;
		t = t / k;
	}

	return num;
}

class Calculator
{
	public:
		//建構函式
		Calculator(){ scale = 10; }
		//輸入num
		void NUM(string s) { num = s; }
		//進位制轉換 
		void CHANGE(int k)
		{
			num = LLToAny(AnyToLL(num, scale), k);
			scale = k;
		}
		//加
		void ADD(string s)
		{
			long long sum = AnyToLL(num, scale) + AnyToLL(s, scale);
			num = LLToAny(sum, scale);
		}
		//減 
		void SUB(string s)
		{
			long long sum = AnyToLL(num, scale) - AnyToLL(s, scale);
			num = LLToAny(sum, scale);
		}
		//乘 
		void MUL(string s)
		{
			long long sum = AnyToLL(num, scale) * AnyToLL(s, scale);
			num = LLToAny(sum, scale);
		}
		//除 
		void DIV(string s)
		{
			long long sum = AnyToLL(num, scale) / AnyToLL(s, scale);
			num = LLToAny(sum, scale);
		}
		//取餘 
		void MOD(string s) {
			long long sum = AnyToLL(num, scale) % AnyToLL(s, scale);
			num = LLToAny(sum, scale);
		}
		//相等
		void EQUAL() { cout << num << endl; }
		//清零 
		void CLEAR() { num.clear();}
	private:
		int scale;		//進位制
		string num;
};

int main()
{
	int N;
	cin >> N;

	Calculator ST;

	int flag;
	for(int i = 0; i < N; i++)
	{
		int t;
		string s, st;

		cin >> s;

		if(s == "CLEAR")
		{
			ST.CLEAR();
			flag = 0;
		}
		else if(s == "NUM")
		{
			cin >> st;
			switch(flag)
			{
			case 0:ST.NUM(st);break;
			case 1:ST.ADD(st);break;
			case 2:ST.SUB(st);break;
			case 3:ST.MUL(st);break;
			case 4:ST.DIV(st);break;
			case 5:ST.MOD(st);break;
			}
		}
		else if(s == "CHANGE")
		{
			cin >> t;
			ST.CHANGE(t);
		}
		else if (s == "ADD")
			flag = 1;
		else if (s == "SUB")
			flag = 2;
		else if (s == "MUL")
			flag = 3;
		else if (s == "DIV")
			flag = 4;
		else if (s == "MOD")
			flag = 5;
		else if (s == "EQUAL")
			ST.EQUAL();
	}
	return 0;
}