c++ 程序设计 wee4 作业 大整数四则运算

最新推荐文章于 2023-04-05 18:21:12 发布
最新推荐文章于 2023-04-05 18:21:12 发布
阅读量2k 收藏 4
点赞数 1
分类专栏： C++程序设计

这个没时间写了. 但是为了完整性, 先把转载别人的代码.

http://blog.csdn.net/zhangxiangdavaid/article/details/46438865


我自己终于改好了, 虽然大部分代码和下面很相似, 但是

经验如下:

(1) 封装, 写好test 程序先, 再逐一测试代码


(2) string有很多有用函数: 

(a) erase

 string& erase (size_t pos = 0, size_t len = npos);

(b) append

string& append (const string& str, size_t subpos, size_t sublen);

(c) empty

bool empty() const;

(d) compare

int compare (const string& str) const;

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




string add_int(string, string);  
string sub_int(string, string);  
string mul_int(string, string);  
string div_int(string, string);  

class Lint
{
    private:
        string s;
    public:
        Lint(string s1):s(s1){}
        friend Lint operator+(const Lint &a, const Lint &b);
        friend Lint operator-(const Lint &a, const Lint &b);
        friend Lint operator*(const Lint &a, const Lint &b);
        friend Lint operator/(const Lint &a, const Lint &b);
        friend ostream& operator<<(ostream& os, const Lint &a);
};

ostream& operator<<(ostream &os, const Lint &a)
{
    os << a.s;
    return os;
}
Lint operator+(const Lint &a, const Lint &b)
{
    string result;
    result = add_int(a.s,b.s);
    return Lint(result);
}

Lint operator-(const Lint &a, const Lint &b)
{
    string result;
    result = sub_int(a.s, b.s);
    return Lint(result);
}

Lint operator*(const Lint &a, const Lint &b)
{
    string result;
    result = mul_int(a.s,b.s);
    return Lint(result);
}

Lint operator/(const Lint &a, const Lint &b)
{
    string result;
    result = div_int(a.s,b.s);
    return Lint(result);
}



int main()
{
    string a, op, b;
    cin >> a>>op>>b;
    Lint x(a);
    Lint y(b);
    switch(op.c_str()[0])
    {
        case '+':
            cout << x+y<<endl;
            break;
        case '-':
            cout << x-y<<endl;
            break;
        case '*':
            cout << x*y<<endl;
            break;
        case '/':
            cout<<x/y<<endl;
            break;
    }
    return 0;
}
inline int compare(string s1, string s2)  
{  
    if (s1.size() < s2.size())  
        return -1;  
    else if (s1.size() > s2.size())  
        return 1;  
    else  
        return s1.compare(s2);  
}

/*
 * basic case:
 * "123" + "456"
 *
 * other case:
 * (1)"-123"+"456"
 * (2)"-123"+"-456"
 * (3)"-123"+"-456"
 */


string add_int(string s1,string s2)
{
    if(s1 == "0")
        return s2;
    if(s2 == "0")
        return s1;
    if(s1[0] == '-')
    {
        if(s2[0] == '-')
            return "-"+add_int(s1.erase(0,1),s2.erase(0,1)); //case(3)
        else
            return sub_int(s2,s1.erase(0,1)); //case(1)
    }
    if(s2[0] == '-')
        return sub_int(s1,s2.erase(0,1));

    //处理本质情况
    string::size_type i,size1,size2;
    size1 = s1.size();
    size2 = s2.size();
    if( size1<size2)
    {
        for(int i = 0;i<size2-size1;i++)
            s1 = "0"+s1;
    }
    else if(size1 > size2)
    {
        for(int i = 0;i<size1-size2;i++)
            s2 = "0"+s2;
    }
    int  n1,n2;
    n2 = 0;
    size1 = s1.size();
    string res;
    for (int i = size1-1;i>=0;i--)
    {
        n1 = (s1[i] - '0'+s2[i] - '0'+n2) %10; //当前位置的计算结果
        n2 = (s1[i] - '0'+s2[i] - '0'+n2)/10; //进位
        res = char(n1+'0')+res;
    }

    if(n2 == 1)
        res = "1"+res;
    
    return res;
}

/*
 *basic: "1234" - "234"
 *需要转化情况
 (1) "234" - "1234"
 (2)"-234" - "1234"
 (3)"-234" - ""-1234
 (4) "234" - "-1234"
 */
string sub_int(string s1,string s2)
{
    if(s2 == "0")
        return s1;
    if(s1 == "0")
    {
        if(s2[0] == '-')
            return s2.erase(0,1);
        return "-"+s2;
    }

    if(s1[0] == '-')
    {
        if(s2[0] == '-')
            return sub_int(s2.erase(0,1),s1.erase(0,1)); //(3)
        else
            return "-"+add_int(s1.erase(0,1),s2); //(2)
    }

    if(s2[0] == '-')
    {
        return add_int(s1,s2.erase(0,1));
    }

    string::size_type i, size1,size2;
    size1 = s1.size();
    size2 = s2.size();
    if(size1<size2)
    {
        for(int i = 0; i<size2-size1;i++)
            s1 = "0"+s1;
    }
    else if(size2<size1)
    {
        for (int i = 0; i<size1-size2;i++)
            s2 = "0"+s2;
    }

    int t = s1.compare(s2);
    if (t < 0)
        return "-" + sub_int(s2,s1);
    if (t == 0)
        return "0";

    //基本情况
    size1 = s1.size();
    int cut = 0;
    string res;
    for(int i = size1-1;i>=0;i--)
    {
        if(s1[i]>=s2[i]+cut)
        {
            res = char('0'+s1[i]-s2[i]-cut)+res;
            cut = 0;
        }
        else
        {
            res = char('0'+s1[i]-s2[i]+10-cut)+res;
            cut = 1;
        }
    }
    while(res[0]=='0')
    {
        res.erase(0,1);
    }
    return res;
}



string mul_int(string s1,string s2)
{
    if(s1 == "0" || s2 == "0")
    {
        return "0";
    }
    int sign = 1;
    if( s1[0] == '-')
    {
        sign *= -1;
        s1.erase(0,1);
    }
    if(s2[0] == '-')
    {
        sign *= -1;
        s2.erase(0,1);
    }
    string::size_type size1,size2;
    size1 = s1.size();
    size2 = s2.size();

    if(size1<size2)
    {
        for(int i = 0; i<size2-size1;i++)
            s1 = "0"+s1;
    }
    else
    {
        for(int i = 0;i<size1-size2;i++)
            s2 = "0" + s2;
    }
    string res = "0";
    size1 = s1.size();
    for(int i = size1-1;i>=0;i--)
    {
        string cur;
        if(size1-1>i)
        {
            cur = string(size1 -1 - i,'0');
        }
        int n1,n2;
        n2 = 0;
        for(int j = size1 - 1;j>=0;j--)
        {
            n1 = ((s2[j]-'0')*(s1[i]-'0') + n2)%10;

            n2 = ((s2[j]-'0')*(s1[i]-'0') + n2)/10;
            cur = char('0'+n1) + cur;   
        }
        if(n2!=0)
            cur = char('0'+n2)+cur;
        while(cur[0] == '0')
            cur.erase(0,1);
        if(cur.empty())
            cur = "0";

        res = add_int(res,cur);
    }
    return res;

}
string div_int(string s1, string s2)
{
    string quotient,residue;
    if(s2 == "0")
    {
        quotient = "error";
        return quotient;
    }
    if(s1 == "0")
        return "0";
    int sign1,sign2;
    sign1 = sign2 = 1;
    if(s1[0] == '-')
    {
        sign1 *= -1;
        sign2 = -1;
        s1.erase(0,1);
    }
    if(s2[0] == '-')
    {
        sign1 *= -1;
        s2.erase(0,1);
    }
    if(compare(s1,s2)<0)
    {
        quotient = "0";
        residue = s1;
    }
    else if(compare(s1,s2)==0)
    {
        quotient = "1";
        residue = "0";
    }

    else
    {
        string temp;
        string::size_type size1,size2;
        size1 = s1.size();
        size2 = s2.size();
        int i;
        if(size2>1) temp.append(s1,0,size2-1);//初始化
        for(int i = size2-1;i<size1;i++)
        {
            temp = temp+s1[i];
            for(char c = '9';c>='0';c--)
            {
                string t = mul_int(s2,string(1,c));
                string s = sub_int(temp,t);
                //cout <<c<< t << " "<<s<<endl;
                if(s == "0"|| s[0] != '-')
                {
                    temp = s;
                    quotient = quotient + c;
                 //   cout << c <<endl;
                    break;
                }
            }
        }
        residue = temp;
        quotient.erase(0,quotient.find_first_not_of('0'));
        residue.erase(0,residue.find_first_not_of('0'));
        if(sign1 == -1)
        {
            quotient = "-"+quotient;
        }
        return quotient;
    }
}






#include <iostream>
#include <string>
using namespace std;
//大整数的加减乘除
string add_int(string, string);
string sub_int(string, string);
string mul_int(string, string);
string div_int(string, string);
string mod_int(string, string);
string divide_int(string, string, int);

inline int compare(string s1, string s2)
{
	if (s1.size() < s2.size())
		return -1;
	else if (s1.size() > s2.size())
		return 1;
	else
		return s1.compare(s2);
}
/*
大整数加法
本质上只处理：两个正数相加，如 "123" + "234"
其它情况需转化
1. 正加负 => "123" + "-234"  = "123" - "234" 转化为减法
2. 负加正 => "-234" + "123"  = "123" - "234"
3. 负加负 => "-123" + "-234" = -("123" + "234")
*/
string add_int(string s1, string s2)
{
	if (s1 == "0")
		return s2;
	if (s2 == "0")
		return s1;
	if (s1[0] == '-')
	{
		if (s2[0] == '-')
		{
			return "-" + add_int(s1.erase(0, 1), s2.erase(0, 1));  //情况三
		}
		else
		{
			return sub_int(s2, s1.erase(0, 1));  //情况二
		}
	}
	if (s2[0] == '-')
	{
		return sub_int(s1, s2.erase(0, 1));  //情况一
	}
	//处理本质情况
	string::size_type i, size1, size2;
	size1 = s1.size();
	size2 = s2.size();
	if (size1 < size2)
	{
		for (i = 0; i < size2 - size1; i++)   //在s1左边补零
			s1 = "0" + s1;
	}
	else
	{
		for (i = 0; i < size1 - size2; i++)   //在s2左边补零
			s2 = "0" + s2;
	}

	int n1, n2;
	n2 = 0;
	size1 = s1.size();
	size2 = s2.size();
	string res;
	for (i = size1 - 1; i != 0; i--)   //从最低位加起
	{
		n1 = (s1[i] - '0' + s2[i] - '0' + n2) % 10;  //n1代表当前位的值
		n2 = (s1[i] - '0' + s2[i] - '0' + n2) / 10;  //n2代表进位
		res = char(n1 + '0') + res;
	}
	/*上述循环不能处理第0位的原因在于i的类型是string::size_type，它是非负类型*/
	//对于第0位单独处理
	n1 = (s1[0] - '0' + s2[0] - '0' + n2) % 10;
	n2 = (s1[0] - '0' + s2[0] - '0' + n2) / 10;
	res = char(n1 + '0') + res;

	if (n2 == 1)
		res = "1" + res;

	return res;
}
/*
大整数减法
本质上只处理：两整数相减，并且是一大减一小："1234" - "234"
其它情况需转化
1. 小正减大正 => "234" - "1234" = -("1234" - "234")
2. 正减负 => "1234" - "-234" = "1234" + "234"
3. 负减正 => "-1234" - "234" = -("1234" + "234")
4. 负减负 => "-1234" - "-234" = "234" - "1234" = -("1234" - "234")
*/
string sub_int(string s1, string s2)
{
	if (s2 == "0")
		return s1;
	if (s1 == "0")
	{
		if (s2[0] == '-')
			return s2.erase(0, 1);
		return "-" + s2;
	}

	if (s1[0] == '-')
	{
		if (s2[0] == '-')
		{
			return sub_int(s2.erase(0, 1), s1.erase(0, 1));   //情况四
		}
		return "-" + add_int(s1.erase(0, 1), s2);   //情况三
	}

	if (s2[0] == '-')
		return add_int(s1, s2.erase(0, 1));  //情况二

	//调整s1与s2的长度
	string::size_type i, size1, size2;
	size1 = s1.size();
	size2 = s2.size();
	if (size1 < size2)
	{
		for (i = 0; i < size2 - size1; i++)   //在s1左边补零
			s1 = "0" + s1;
	}
	else
	{
		for (i = 0; i < size1 - size2; i++)   //在s2左边补零
			s2 = "0" + s2;
	}
	int t = s1.compare(s2);

	if (t < 0)   //s1与s2的size相同，但 s1 < s2
		return "-" + sub_int(s2, s1);

	if (t == 0)
		return "0";

	//处理本质情况：s1 > s2
	string res;
	string::size_type j;
	for (i = s1.size() - 1; i != 0; i--)
	{
		if (s1[i] < s2[i])   //不足，需向前借一位
		{
			j = 1;
			while (s1[i - j] == '0')
			{
				s1[i - j] = '9';
				j++;
			}
			s1[i - j] -= 1;
			res = char(s1[i] + ':' - s2[i]) + res;
		}
		else
		{
			res = char(s1[i] - s2[i] + '0') + res;
		}
	}
	res = char(s1[0] - s2[0] + '0') + res;
	//去掉前导零
	res.erase(0, res.find_first_not_of('0'));
	return res;
}
string mul_int(string s1, string s2)
{
	if (s1 == "0" || s2 == "0")
		return "0";
	//sign是符号位
	int sign = 1;
	if (s1[0] == '-')
	{
		sign *= -1;
		s1.erase(0, 1);
	}
	if (s2[0] == '-')
	{
		sign *= -1;
		s2.erase(0, 1);
	}

	string::size_type size1, size2;
	string res, temp;
	size1 = s1.size();
	size2 = s2.size();
	//让s1的长度最长
	if (size1 < size2)
	{
		temp = s1;
		s1 = s2;
		s2 = temp;
		size1 = s1.size();
		size2 = s2.size();
	}

	int i, j, n1, n2, n3, t;
	for (i = size2 - 1; i >= 0; i--)
	{
		temp = "";
		n1 = n2 = n3 = 0;
		for (j = 0; j < size2 - 1 - i; j++) temp = "0" + temp;
		n3 = s2[i] - '0';
		for (j = size1 - 1; j >= 0; j--)
		{
			t = (n3*(s1[j] - '0') + n2);
			n1 = t % 10;  //n1记录当前位置的值
			n2 = t / 10;  //n2记录进位的值
			temp = char(n1 + '0') + temp;
		}
		if (n2)
			temp = char(n2 + '0') + temp;
		res = add_int(res, temp);
	}
	if (sign == -1)
		return "-" + res;
	return res;
}
string divide_int(string s1, string s2, int flag)  //flag=1,返回商;flag=0,返回余数
{
	string quotient, residue;
	if (s2 == "0")
	{
		quotient = residue = "error";
		if (flag == 1)
			return quotient;
		else
			return residue;
	}
	if (s1 == "0")
	{
		quotient = residue = "0";
		if (flag == 1)
			return quotient;
		else
			return residue;
	}
	//sign1是商的符号，sign2是余数的符号
	int sign1, sign2;
	sign1 = sign2 = 1;
	if (s1[0] == '-')
	{
		sign1 *= -1;
		sign2 = -1;
		s1.erase(0, 1);
	}
	if (s2[0] == '-')
	{
		sign1 *= -1;
		s2.erase(0, 1);
	}

	if (compare(s1, s2) < 0)
	{
		quotient = "0";
		residue = s1;
	}
	else if (compare(s1, s2) == 0)
	{
		quotient = "1";
		residue = "0";
	}
	else
	{
		string temp;
		string::size_type size1, size2;
		size1 = s1.size();
		size2 = s2.size();
		int i;
		if (size2 > 1) temp.append(s1, 0, size2 - 1);

		for (i = size2 - 1; i < size1; i++)
		{
			temp = temp + s1[i];
			//试商
			for (char c = '9'; c >= '0' ; c--)
			{
				string t = mul_int(s2, string(1, c));

				string s = sub_int(temp, t);

				if (s == "0" || s[0] != '-')
				{
					temp = s;
					quotient = quotient + c;
					break;
				}
			}
		}
		residue = temp;
	}
	//去除前导零
	quotient.erase(0, quotient.find_first_not_of('0'));
	residue.erase(0, residue.find_first_not_of('0'));
	if (sign1 == -1)
	{
		quotient = "-" + quotient;
	}
	if (sign2 == -1)
	{
		if (residue.empty())
			residue = "0";
		else
			residue = "-" + residue;
	}

	if (flag == 1) return quotient;
	else return residue;
}
string div_int(string s1, string s2)
{
	return divide_int(s1, s2, 1);
}
string mod_int(string s1, string s2)
{
	return divide_int(s1, s2, 0);
}
int main(void)
{
	string s1, s2;
	char op;
	while (cin >> s1 >> op >> s2)
	{
		switch (op)
		{
		case '+':cout << add_int(s1, s2) << endl; break;
		case '-':cout << sub_int(s1, s2) << endl; break;
		case '*':cout << mul_int(s1, s2) << endl; break;
		case '/':cout << div_int(s1, s2) << endl; break;
		case '%':cout << mod_int(s1, s2) << endl; break;
		default:
			cout << "The operator is error!" << endl; break;
		}
	}
	return 0;
}


jaskson
关注
专栏目录
C++基础
SeanWong
04-01 760
​​C++起源于C语言，new C --> C with class --> C++. C++演化有如下版本： C++98（1.0） C++11（2.0） C++14 C++17 C++20 C++：写高性能应用，有力控制操作系统的资源和内存。 开始写C++需要两个工具，一个文本编辑器和一个编译器。gcc and g++分别是GNU的c & c++编译器。Clang是一个由Apple主导编写，基于LLVM的C/C++/Objective-C编译器。 变量类型： int,float,dou
大数加减乘除四则运算 c++实现
10-24
c++实现的大数运算，用string存储大数，直接运行
C++实现的大整数四则运算
白濫人的博客
04-05 335
重载了输入输出，可以直接用cout和cin；众所周知，四则运算是+，-，*，/，%C++实现的大整数四则运算。承受范围应该是400位。
大整数的四则运算的c++代码
06-17
大整数的是这运算c++代码，其中除法优点瑕疵，其他的都还可以
c++/c长整数四则运算
12-22
利用双向链表实现长整数的存储，每个结点含一个整型变量。设计一个实现任意长的整数进行四则运算的演示程序。
wee4k
03-08
PowerShell 是微软开发的一种命令行外壳程序和脚本语言，它极大地扩展了传统命令提示符的功能，特别是在系统管理、网络配置和安全领域。 【描述】由于提供的描述信息过于简洁，我们可以从 PowerShell 的通用知识...
Journal:一个用于日记的wee日记程序
03-19
《Journal：Wee日记程序深度解析》 在数字化时代，日记已经不再局限于传统的纸质记录，而是逐渐转向电子化。"Journal"，一个基于C++编写的日记程序，为用户提供了一个方便、安全的数字日记本。本文将深入探讨该程序...
Wee Bairn
10-28
【标题】"Wee Bairn" 是一款独特的字体设计，其名称源于苏格兰方言，意为“小宝贝”或“小孩子”，暗示了这款字体所带有的亲和力和童趣。这款字体的设计旨在创造一种既有趣又不失优雅的视觉体验，适用于各种创意项目...
Wee Woo-crx插件
04-06
【标题】"Wee Woo-crx插件"是一款专为英文环境设计的浏览器扩展程序，其主要目的是替换浏览器中默认的“救护车”（Ambulance）一词，将其转化为更为生动有趣的“Weos”。这款插件的出现，不仅体现了开发者对于语言...
大整数四则运算
04-17
大整数四则运算
C++实现正整数的四则运算表达式
08-19
主要为大家详细介绍了C++实现正整数的四则运算表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
长整数的四则运算
09-21
长整数的四则运算，刚刚更新欢迎大家下载学习交流
c++/c长整数四则运算 doc 代码解释
04-19
c++/c长整数四则运算 doc 代码解释 补充之前的源程序，谢谢各位朋友支持 以后有什么不足处，望各朋友指正
两个n位大整数的四则运算数据结构课程设计报告
02-04
任务： 请设计一个有效的算法，可以进行两个n位大整数的四则运算。 要求： 1.设计数据结构，存储结构； 2.在c兼容环境完成上述题目的代码编写与调试； 3.程序运行界面交互性好； 4.软件运行，给出测试数据。
C++实现高精度大整数（大数）的四则运算
热门推荐
FENG_LIN的博客
12-08 2万+
为了便于大整数的运算，我们首先定义一个结构体，用于储存大整数。 struct bign{ int d[1000]; int len; //下面定义构造函数，用来初始化！ bign(){ memset(d,0,sizeof(d)); len=0; } }; 其中，bign（）{}函数没有任何返回值，作为bign结构体的析构函数，用于对定义的bign进行初始化。 一般来说，
大整数四则运算算法与实现（C++）
red_berries的专栏
11-07 4982
　加差法就不用说了，比较简单，乘法的实现也没有什么大的技巧，就是按照手工乘法的思想移位乘相加．对于除法略有技巧，根据减法思想使用提升位数的思想极大的减少了减法运行次数．　比如　9655／23　，先根据它们之间的关系将23提升到2300(23＊100，只提升位数)，再做减法，循环直到被除数等于0或小于除数，同时按位相加中间提升次数即可得结果，另外一种方法和这个类似，只是提升的值不同，对于9655
C++ 实现整数四则运算
05-08 1559
思路：首先利用栈A把四则运算的字符串从中序表达式转换成后序表达式；然后对后序表达式，如果是数字则保存到另一个栈B中，如果是运算符（+,-,*,/）就从栈B中依次获取栈顶两个操作数进行运算，运算成效再压栈B，如此反复，终究栈B中最后的值就是运算成效。 #define MAX_LENGTH  500 class Data { public:     double num;   
无法将“wee”项识别为 cmdlet、函数、脚本文件或可运行程序 的名称。
最新发布
09-06
这个错误是由于 PowerShell 无法识别你输入的项所引起的。可能是因为你输入的命令拼写错误或者该命令不存在于 PowerShell 的命令集中。 请确保你输入的命令正确，并且该命令可用于你的 PowerShell 环境。你可以使用 `Get-Command` 命令来检查一个命令是否存在。 如果你确定命令是正确的，但仍然出现这个错误，那可能是因为该命令所在的模块没有被加载。你可以尝试使用 `Import-Module` 命令来加载该模块，然后再执行你的命令。 如果以上方法都没有解决问题，那可能是因为你没有安装所需的软件包或模块。请确保你已经安装了命令所需的软件包，并且已经正确配置了环境。 如果问题仍然存在，请提供更多详细信息，我将尽力帮助你解决问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值