分数计算器

最新推荐文章于 2021-06-21 19:36:30 发布

jvruo_shabi

最新推荐文章于 2021-06-21 19:36:30 发布

阅读量5.6k

点赞数 3

分类专栏：模拟文章标签： stack

本文链接：https://blog.csdn.net/jvruo_shabi/article/details/109278851

版权

这篇博客介绍了作者在短时间内完成一个支持小数和分数运算的计算器程序，锻炼了编码能力。虽然作者是算法竞赛新手，尝试了OOP编程，但计算器存在一个设计瑕疵，即前置符号的优先级高于括号和其他运算。计算器可以处理负数、小数、分数和整数的混合运算，同时也指出输入错误可能导致程序崩溃或给出提示。

摘要由CSDN通过智能技术生成

本来计划10/31完工，结果一天就搞完了……

写了两个多小时，感觉挺锻炼编码能力。

灰常年(sha)轻(bi)的算法竞赛选手，没写过OOP，于是这次乱写了一同也不知道算不算OOP……

计算器支持小数，分数。注意我的计算机里面存在一个瑕疵，就是前置符号的优先级比括号和冥还要高，所以形如-3^2，-(5+2*8)这种表达式请写成0-3^2,0-5+2*8。这里有一点不方便。

计算器的使用：运行程序，如果正常的话应该会出现>>>提示符。然后就可以输入表达式了。支持负数小数分数整数的混合运算，^运算符代表冥运算。输入表达式后按换行，程序会自动过滤其中的空格（不会过滤TAB键），可输入exit命令退出程序。

另外如果输入有误程序会给出提示，可能部分不合法表达式不会检测出来，但是程序可能会崩溃。

$C o d e :$

#include <cstdio>
#include <stack>
#include <cstring>
#include <cstdlib>
#define max(x, y) ((x) > (y) ? (x) : (y))
#define isdigit(x) ((x) <= 57 && (x) >= 48)
#define ifp inline frac operator

inline int gcd(int x, int y) {
   return y ? gcd(y, x % y) : x;}
inline int priority(char a) {
   
	if (a == '^') return 3;
	if (a == '*' || a == '/') return 2;
	else return 1;
}

inline int digit(int x) {
   
	int ans(0);
	while (x) x /= 10, ++ ans;
	return ans;
}

struct frac {
   
	int x, y;
	frac(double X = 0) {
   
		(* this) = X;
	}
	inline frac rev() const {
   
		frac ans;
		ans.x = y, ans.y = x;
		return ans;
	}
	inline void cut() {
   
		int g(gcd(x, y)); x /= g, y /= g;
	}
	ifp = (const int a) {
   x = a, y = 1; return * this;}
	ifp = (double a) {
   
		y = 1;
		while (a != ((int)a)) a *= 10, y *= 10;
		x = a, cut();
		return * this;
	}
	ifp = (const frac a) {
   x = a.x, y = a.y; cut(); return * this;}
	ifp + (const frac a) const {
   
		frac ans;
		ans.y = y * a.y;
		ans.x = x * a.y + y * a.x;
		ans.cut();
		return ans;
	}
	ifp += (const frac a) {
   return (* this) = (* this) + a;}
	ifp - (const frac a) const {
   
		frac ans;
		ans.y = y