算法笔记之：大整数的四则运算

带来《算法笔记》第五章：

大整数的四则运算

#include<cstdio>
#include<cstring>struct bign{int d[1000];int len;bign(){memset(d,0,sizeof(d));len=0;}}bign change(char str[]){bign a;a.len=strlen(str);for(int i=0;i<a.len;i++){a.d[i]=str[a.len-i-1]-'0';}return a; }int compare(bign a,bign b){if(a.len>b.len) return 1;else if(a.len<b.len) return 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;for(int i=0;i<a.len||b.len;i++){int temp=a.d[i]+b.d[i]+jwei;c.d[c.len++]=temp%10;  jwei=c/10;}if(jwei!=0){c.d[c.len++]=jwei;}//多出来的最后一次的进位 return c;
}    bign sub(bign a,bign b){bign c;for(int i=0;i<a.len||i<b.len;i++){if(  a.d[i]<b.d[i]){a.d[i+1]--;a.d[i]+=10;}c.d[c.len++]=a.d[i]-b.d[i];
}while(c.len-1>=1&&c.d[c.len-1]==0){c.len--;}//如果最高位结果为0，则省略return c;}

bign multi(bign a,bign b){
for(int i=0;i<a.len;i++){int temp=a.d[i]*b+jwei;c.d[c.len++]=temp%10；jwei=temp/10;}while(jwei!=0){c.d[c.len++]=jwei%10;jwei/=10;}return c;}

bign divide(bign a,bign b){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.d[len-1]==0&&c.len-1>=1){c.len--;}
}

int main(){char str1[1000],str2[1000];scanf("%s%s",&str1,&str2);bign a=change(str1);bign b=change(str2);printf(add(a,b));return 0;}

算法笔记之：大整数的四则运算相关推荐

java 大整数编程_Java编程--RSA算法中的大整数运算
Java编程–RSA算法中的大整数运算 RSA原理浅析 RSA是利用陷门单向函数实现的,其安全基础依赖于大整数的分解问题的难解性算法过程为了加深对RSA算法的了解,接下来通过简单的一个例子来分析一 ...
怎么用c语言表示大整数的四则运算,用c语言编写大整数的四则运算，求大神
用c语言编写大整数的四则运算,求大神答案:3 信息版本:手机版解决时间 2019-10-03 17:13 已解决 2019-10-03 01:32 用c语言编写大整数的四则运算,求大神最佳答案 ...
NTL密码算法开源库-大整数ZZ类（一）
2021SC@SDUSC NTL密码算法开源库-大整数ZZ类(一) 本章综述代码分析贝祖公式本章综述大整数ZZ类主要实现了任意长度大整数表示.最大公因数.Jacobi符号和素性检验.笔者将通过 ...
NTL密码算法开源库-大整数ZZ类（三）
2021SC@SDUSC NTL密码算法开源库-大整数ZZ类(三) 中国剩余定理一次同余式乘法逆元简化剩余的等价描述二次同余式雅可比符号中国剩余定理 //中国剩余定理模板代码 typede ...
NTL密码算法开源库——大整数ZZ类（四）
2021SC@SDUSC RSA算法原理密钥生成的步骤第一步,随机选择两个不相等的质数p和q. 爱丽丝选择了61和53.(实际应用中,这两个质数越大,就越难破解.) 第二步,计算p和q的乘积n. ...
NTL密码算法开源库——大整数ZZ类（一）
2021SC@SDUSC 本章综述大整数ZZ类主要实现了任意长度大整数表示.最大公因数.Jacobi符号和素性检验.笔者将通过逐个分析ZZ.cpp源代码中函数的形式来一步步向读者展示NTL是如何实现 ...
【Java】算法积累1——大整数相加
算法刚刚入门,每次记录下自己所学的知识总结以及理解,希望能够帮助大家,如有内容有错误或可改进的地方,欢迎一起探讨,一起进步,在此也要感谢WYSCODER学长给我的学习建议目录方法一: 思路: 代码 ...
分治算法经典问题---大整数乘法（1～32位大整数乘法）C++
大整数乘法大整数乘法(1~32位大整数乘法) 分治的思想实验题目及要求(大整数乘法) 算法分析(result=m4*10^2^+(m2+m3)*10^n/2^+m1) 算法分析代码源文件 ma ...
算法之【大整数乘法】
前面介绍了大整数的加减法,这次是大整数的乘法.同样是模拟竖式计算,但乘法运算需要克服一些技巧上的障碍:首先需要循环嵌套循环,然后通过一个数组实现逐位累加,最后统一完成进位工作. C语言完整程序: #i ...

算法笔记之：大整数的四则运算

算法笔记之：大整数的四则运算相关推荐

最新文章

热门文章