

// 计算器.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <algorithm>
#include <conio.h>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <windows.h>
using namespace std;

const int MR = 4000;
const int ARRAY_SIZE = MR * 4;
const int MIN_I32 = int(-1e9);

struct HA {
	int v[MR] = { 0 };
	int l = 0;
	bool burden = false;
	void set(long long k) {	//将高精度数值初始化为k
		memset(v, 0, ARRAY_SIZE);
		l = 0;
		while (k > 0) {
			v[++l] = k % 10;
			k /= 10;
		}
	}

	void set(string s) {//初始化为string s
		memset(v, 0, ARRAY_SIZE);
		l = s.size();
		for (int i = 1; i <= l; i++)
			v[i] = s[l - i] - '0';
	}

	void print(int ST = 0, int separate = MIN_I32) {
		//输出高精度的结果
		if (burden)	printf("-");
		for (int i = l; i >= 1; i--) {
			if (i % separate == 0 && separate != MIN_I32 && i != l)	printf(",");
			printf("%d", v[i]);
			Sleep(ST);
		}
		printf("\n");
	}

	HA(string s = "0") { set(s); }
};

bool operator==(const HA& a, const HA& b) {
	if (a.l != b.l)	return false;
	for (int i = 1; i <= a.l; i++) {
		if (a.v[i] != b.v[i])	return false;
	}
	return true;
}

HA operator+(const HA& a, const HA& b) {
	//清零 计算 复位
	HA c("0");

	c.l = max(a.l, b.l);
	for (int i = 1; i <= c.l; i++) {
		c.v[i] += a.v[i] + b.v[i];
		c.v[i + 1] = c.v[i] / 10;
		c.v[i] %= 10;
	}

	if (c.v[c.l + 1]) c.l++;
	return c;
}

HA operator+(const HA& a, const int& k) {
	//清零 计算 复位
	HA c("0");
	HA b;
	b.set(k);

	c.l = max(a.l, b.l);
	for (int i = 1; i <= c.l; i++) {
		c.v[i] += a.v[i] + b.v[i];
		c.v[i + 1] = c.v[i] / 10;
		c.v[i] %= 10;
	}

	if (c.v[c.l + 1]) c.l++;
	return c;
}


bool operator<(const HA& a, const HA& b) {
	if (a.l != b.l)	return (a.l < b.l);
	for (int i = a.l; i >= 1; i--)
		if (a.v[i] != b.v[i])	return a.v[i] < b.v[i];
	return false;
}

HA operator-(const HA& a, const HA& b) {
	HA c("0");

	c.l = a.l;
	for (int i = 1; i <= c.l; i++) {
		c.v[i] += a.v[i] - b.v[i] + 10;
		c.v[i + 1] = c.v[i] / 10 - 1;
		c.v[i] %= 10;
	}

	while (c.l > 0 && c.v[c.l] == 0)	c.l--;
	return c;
}


HA operator*(const HA& a, const long long& k) {
	HA c("0");
	long long t = 0;
	c.l = 0;
	for (int i = 1; i <= a.l || c.v[i] > 0; i++) {
		c.l++;
		t = k * a.v[i] + c.v[i];
		c.v[i + 1] = t / 10;
		c.v[i] = t % 10;
	}

	return c;

}

HA operator*(const HA& a, const HA& b) {
	HA c("0");

	c.l = a.l + b.l;
	for (int i = 1; i <= a.l; i++)
		for (int j = 1; j <= b.l; j++)
			c.v[i + j - 1] += a.v[i] * b.v[j];

	for (int i = 1; i <= c.l; i++) {
		c.v[i + 1] += c.v[i] / 10;
		c.v[i] %= 10;
	}

	if (c.v[c.l] == 0)	c.l--;
	return c;
}


HA operator/(const HA& a, const int& k) {
	HA c("0"), NOT("1061109567");
	NOT.burden = true;
	c.l = 0;

	if (k == 0) {
		return NOT;
	}

	long long rem = 0;
	for (int i = a.l; i >= 1; i--) {
		rem = rem * 10 + a.v[i];
		c.v[i] = rem / k;
		rem %= k;
		if (c.l == 0 && c.v[i] > 0)	c.l = i;
	}

	return c;
}

HA operator/(const HA& a, const HA& k) {
	HA c("0"), Z("0"), NOT("1061109567");
	NOT.burden = true;
	c.l = 0;
	if (k == Z) {
		return NOT;
	}
	HA rem("0");
	for (int i = a.l; i >= 1; i--) {
		rem = rem * 10 + a.v[i];
		while (!(rem < k)) {
			rem = rem - k;
			c.v[i]++;
		}
		if (c.l == 0 && c.v[i] > 0)	c.l = i;
	}

	return c;
}

HA operator%(const HA& a, const HA& b) {
	return a - a / b * b;
}

HA operator%(const HA& a, const int& k) {
	return a - a / k * k;
}

HA calcminus(HA x, HA y) {
	if (x == y) {
		HA cnt("0");
		return cnt;
	}
	if (x < y) {
		HA cnt = y - x;
		cnt.burden = true; // 设置负号
		return cnt;
	}
	return x - y;
}

HA inputProcessing_NOTGUI() {
	string s, t;
	char calcchar;
	cin >> calcchar;
	cin >> s >> t;
	HA a(s), b(t), cnt;
	switch (calcchar) {
	case '+':cnt = a + b; break;
	case '-':cnt = calcminus(a, b); break;
	case '*':cnt = a * b; break;
	case '/':cnt = a / b; break;
	case '%':cnt = a % b; break;
	default:break;
	}
	return cnt;
}

int tmp = 1;
bool temp = false;

void inputProcessing_GUI() {
	system("cls");
	string s = "", t = "";
	char calcchar;

	char c = char(0);
	while (tmp != 3) {
		c = _getch();
		printf("%c", c);
		if (int(c) >= 48 && int(c) <= 57 && tmp == 1) {
			s += c;
		}
		else if (int(c) >= 48 && int(c) <= 57 && tmp == 2) {
			t += c;
			temp = false;
		}
		else if ((c == '+' || c == '-' || c == '*' || c == '/' || c == '%') && !temp) {
			tmp += 1;
			temp = true;
			calcchar = c;
		}
		else if (c == char(13) || c == '=') {
			break;
		}
		else if (c == char(8)) {
			if (tmp == 1 && !temp) {
				if (s.size() > 0) {
					s.pop_back();
					system("cls");
					cout << s;
				}

			}
			else if (tmp == 2 && !temp) {
				if (t.size() > 0) {
					t.pop_back();
					system("cls");
					cout << s << calcchar << t;
				}
				else {
					tmp -= 1;
					temp = false;
				}
			}
			else if (temp) {
				calcchar = char(0);
				temp = false;
				tmp -= 1;
				system("cls");
				cout << s;
			}
		}
		else {
			continue;
		}
	}
	if (s.size() == 0 || t.size() == 0 || calcchar == char(0)) {
		return;
	}
	HA a(s), b(t), cnt;
	switch (calcchar) {
	case '+':cnt = a + b; break;
	case '-':cnt = calcminus(a, b); break;
	case '*':cnt = a * b; break;
	case '/':cnt = a / b; break;
	case '%':cnt = a % b; break;
	default:break;
	}
	system("cls");
	//cout << s << calcchar << t;
	if (!(cnt.l <= 10)) {
		cnt.print(0, 3);
	}
	else {
		cnt.print(100, 3);
	}
}

int main() {
	while (true) {
		tmp = 1;
		temp = false;
		inputProcessing_GUI();
		while (true) {
			printf("按下回车键继续,Ctrl+C以退出...\n");
			char h = _getch();
			if (h == char(13)) {
				break;
			}
			if (h == char(3)) {
				exit(0);
			}
		}
	}
	return 0;
}
//SLSI_Code腾渊科技
//RmpjXzIwMTPohb7muIpf5bm/5bee
// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

	
	