C++大整数运算(加减乘除取余)

本文介绍了一个C++类`bign`,用于处理大整数的加法、减法、乘法和除法操作。通过定义私有成员`bnArr`存储整数,提供构造函数、成员函数进行数值转换和运算。类中实现了加法、减法、乘法和除法的详细逻辑,包括进位处理和借位操作。
摘要由CSDN通过智能技术生成

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
class bign {
    public :
        //4个必须函数
        bign(string str) {
            char * ch = new char[str.length()];
            strcpy(ch,str.c_str());
            for (int i=str.length()-1; i>=0; --i) this->bnArr.push_back(int(ch[i])-48);
            this->length = bnArr.size();
        }

        int * bnA() {
            int * bnAS = new int[this->length];
            for (int i=0; i<this->length; ++i)
                bnAS[i] = this->bnArr[i];
            return bnAS;
        }

        int len() {
            return this->length;
        }

        void chPrivate(string str) {
            this->bnArr.clear();
            char * ch = new char[str.length()];
            strcpy(ch,str.c_str());
            for (int i=str.length()-1; i>=0; --i) this->bnArr.push_back(int(ch[i])-48);
            this->length = this->bnArr.size();
        }
        //add()不用其他函数
        string add(bign a) {
            vector<int> tempT;
            vector<int> tempA;
            vector<int> sum;
            vector<char> sumCh;
            string sumStr="";
            for(int i=0; i<this->length; ++i) tempT.push_back(this->bnArr[i]);
            for(int i=0; i<a.len(); ++i) tempA.push_back(a.bnA()[i]);
            if(tempT.size() > tempA.size())
                while(tempA.size() < tempT.size()) {
                    tempA.push_back(0);
                }
            if(tempT.size() < tempA.size())
                while(tempA.size() > tempT.size()) {
                    tempT.push_back(0);
                }
            int bey=0;
            for(vector<int>::iterator it1=tempT.begin(),it2=tempA.begin(); it1!=tempT.end(); ++it1,++it2) {
                sum.push_back(((*it1)+(*it2)+bey)%10);
                bey = ((*it1)+(*it2)+bey)/10;
            }
            if(bey) sum.push_back(bey);
            for (int i=0; i<sum.size(); +

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1.问题描述 密码学分为两类密码:对称密码和非对称密码。对称密码主要用于据的加/解密,而非对称密码则主要用于认证、字签名等场合。非对称密码在加密和解密时,是把加密的据当作一个大的正整数来处理,这样就涉及到大整数的加、减、乘、除和指运算等,同时,还需要对大整数进行输出。请采用相应的据结构实现大整数的加、减、乘、除和指运算,以及大整数的输入和输出。 2.实验基本要求 要求采用链表来实现大整数的存储和运算,不允许使用标准模板类的链表类(list)和函。同时要求可以从键盘输入大整数,也可以文件输入大整数大整数可以输出至显示器,也可以输出至文件。大整数的存储、运算和显示,可以同时支持二进制和十进制,但至少要支持十进制。大整数输出显示时,必须能清楚地表达出整数的位。测试时,各种情况都需要测试,并附上测试截图;要求测试例子要比较详尽,各种极限情况也要考虑到,测试的输出信息要详细易懂,表明各个功能的执行正确; 1. 要求大整数的长度可以不受限制,即大整数的十进制位不受限制,可以为十几位的整数,也可以为500多位的整数,甚至更长;大整数运算和显示时,只需要考虑正的大整数。如果可能的话,请以秒为单位显示每次大整数运算的时间; 2. 要求采用类的设计思路,不允许出现类以外的函定义,但允许友元函。主函中只能出现类的成员函的调用,不允许出现对其它函的调用。 3. 要求采用多文件方式:.h文件存储类的声明,.cpp文件存储类的实现,主函main存储在另外一个单独的cpp文件中。如果采用类模板,则类的声明和实现都放在.h文件中。 4. 不强制要求采用类模板,也不要求采用可视化窗口;要求源程序中有相应注释; 5. 要求采用Visual C++ 6.0及以上版本进行调试; 3.实现提示 1. 大整数的加减运算可以分解为普通整数运算来实现;而大整数的乘、除和指运算,可以分解为大整数的加减运算。 2. 大整数的加、减、乘、除和指运算,一般是在求两大整数取余操作下的加、减、乘、除和指运算,即分别求 (a +b) mod n, (a - b) mod n, (a * b) mod n, (a / b) mod n 和(a ^ b) mod n。其中a ^ b 是求a的b次方,而n称之为模。说明:取余操作(即mod操作)是计算相除之后所得的余,不同于除法运算的是,取余操作得到的是余,而不是除。如7 mod 5 = 2。模n的设定,可以为2m 或10m,m允许每次计算时从键盘输入。模n的取值一般为2512(相当于十进制150位左右),21024(相当于十进制200~300位),22048(相当于十进制300~500位)。为了测试,模n也可以为2256, 2128等值。 3. 需要设计主要类有:链表类和大整数类。链表类用于处理链表的相关操作,包括缺省构造函、拷贝构造函、赋值函、析构函、链表的创建、插入、删除和显示等;而大整数类则用于处理大整数的各种运算和显示等。
关于大整数加减乘除运算,可以使用以下C语言代码进行描述: ```c #include<stdio.h> #include<string.h> #include<stdlib.h> #define maxn 1000 struct bign{ //定义结构体存储大整数 int d[maxn], len; bign() //结构体初始化函 {memset(d,0,sizeof(d)); len=0;} }; bign change(char str[]) //将字符串转为大整数 { bign res; res.len=strlen(str); for(int i=0;i<res.len;i++) res.d[i]=str[res.len-1-i]-'0'; return res; } int compare(bign a, bign b) //比较两个大整数的大小 { if(a.len>b.len) return 1; else if(a.len<b.len) return -1; else { for(int i=a.len-1;i>=0;i--) if(a.d[i]>b.d[i]) return 1; else if(a.d[i]<b.d[i]) return -1; return 0; } } bign add(bign a, bign b) //大整数加法 { bign c; int carry=0; for(int i=0;i<a.len || i<b.len;i++) { int sum=a.d[i]+b.d[i]+carry; c.d[c.len++]=sum%10; carry=sum/10; } if(carry) c.d[c.len++]=carry; return c; } bign sub(bign a,bign b) //大整数减法 { bign c; for(int i=0,carry=0;i<a.len;i++) { int tmp=a.d[i]-carry-b.d[i]; if(tmp>=0) carry=0; else { carry=1; tmp+=10; } c.d[c.len++]=tmp; } while(c.len>1 && c.d[c.len-1]==0) c.len--; return c; } bign mul(bign a, int b) //大整数与小整数的乘法 { bign c; int carry=0; for(int i=0;i<a.len;i++) { int tmp=a.d[i]*b+carry; c.d[c.len++]=tmp%10; carry=tmp/10; } while(carry) //必须要判最高的一位有没有进位,否则漏了的话就少了一位 { c.d[c.len++]=carry%10; carry/=10; } return c; } bign mul(bign a, bign b) //大整数乘法 { bign c; c.len=a.len+b.len; for(int i=0;i<a.len;i++) for(int j=0;j<b.len;j++) c.d[i+j]+=a.d[i]*b.d[j]; for(int i=0;i<c.len;i++) { c.d[i+1]+=c.d[i]/10; //进位处理 c.d[i]%=10; } while(c.len>1 && c.d[c.len-1]==0) c.len--; return c; } bign divide(bign a, int b, int &r) //大整数除以整数 { bign c; c.len=a.len; for(int i=a.len-1;i>=0;i--) { r=r*10+a.d[i]; if(r<b) c.d[i]=0; else { c.d[i]=r/b; r=r%b; } } while(c.len>1 && c.d[c.len-1]==0) c.len--; return c; } char* BignToString(bign a) //大整数转为字符串 { char* res=new char[maxn]; for(int i=0;i<a.len;i++) res[i]=a.d[a.len-1-i]+'0'; res[a.len]='\0'; return res; } int main() { char str1[maxn], str2[maxn]; int a,b; scanf("%s%s%d",str1,str2,&b); bign A=change(str1),B=change(str2),C,D,E; C=add(A,B); D=sub(A,B); E=mul(A,b); int r=0; C=divide(A,b,r); printf("%s\n%s\n%s\n%s\n",BignToString(C),BignToString(D),BignToString(E),BignToString(C)); return 0; } ``` 在程序中,使用结构体bign存储大整数,通过定义加法、减法、乘法、除法等运算,实现了大整数加减乘除运算。同时,还可以将大整数转为字符串输出,方便进行结果的输出和格式化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值