大整数乘法---C语言实现

一.前言

如上

二.内容

在科学计算中，无法计算非常大的整数，于是就有大整数乘法问题。
（int存放4字节，float…已有的数据类型数据范围有限），硬件无法实现，只能靠软件（代码）实现了。

三.代码

#include<stdio.h>
#include<string.h>int main(){int i,j;//循环变量 char char1[256],char2[256];//存放两个大整数的字符 int int1[256],int2[256];//按低位到高位存放两个大整数的数组 int result[256];//乘积结果数组 ,按低位到高位存放int d;//进位int b;//存放按位乘的结果 int m;//结果数组的下标 int len_result;//获取两个大整数 gets(char1);gets(char2);//按低位到高位存放两个大整数 for(i=0,j=strlen(char1)-1;i<strlen(char1);i++,j--){int1[j]=char1[i]-48;}for(i=0,j=strlen(char2)-1;i<strlen(char2);i++,j--){int2[j]=char2[i]-48;}//将结果数组赋初值 for(i=0;i<256;i++){result[i]=0;}//char字符数组长度等于对应的int字符数组长度 //模拟竖式相乘for(i=0;i<strlen(char2);i++){d=0;//一开始相乘,进位为0 m=i;for(j=0;j<strlen(char1);j++){b=int2[i]*int1[j]+d+result[m];result[m]=b%10;//本位m++;//为下一次做准备d=b/10;//进位 }if(d>0){//一次相乘，最后一次的进位 result[m]=d;   } } //输出结果len_result=strlen(char1)+strlen(char2);while(result[len_result]==0&&len_result>0) { // 删除前导符0len_result--;}for(i=len_result;i>=0;i--) {printf("%d",result[i]) ;}return 0;
}

大整数乘法---C语言实现相关推荐

大整数乘法c语言代码_大整数乘法
大整数乘法和我们小学学过的乘法公式一样(如下图),就是按位相乘,两个数中的每一位彼此相乘,然后将相同列的结果加起来,最后统一处理进位即可. #include <iostream> #inc ...
算法分析c语言大整数乘法,C语言中超大整数乘法运算
<C语言中超大整数乘法运算>由会员分享,可在线阅读,更多相关<C语言中超大整数乘法运算(9页珍藏版)>请在人人文库网上搜索. 1.C 语言中超大整数乘法运算在计算机中,长整型 ...
大整数乘法c语言数组,很大的数相乘怎么办？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include&nbsp #include&nbsp using&nbsp namespace&nbsp std; ...
分治法大整数乘法c语言,大整数乘法(分治法)
#include #include using namespace std; int num(int u) //计算乘数的位数 { int i,num; i=1; num=u/10; while(nu ...
【算法/C语言】大整数乘法（分治）
题目: 用分治算法编程实现两个n位十进制大整数的乘法运算. 思路: 参考大整数乘法的详解伪码: Function MulOfLargeInt(X,Y,n)** 输入:n位乘数X,Y,位数n 输出:X ...
使用快速傅里叶变换计算大整数乘法-代码
在上一篇随笔"使用快速傅里叶变换计算大整数乘法"中,已经讲述了使用快速傅里叶变换计算大整数乘法的原理.在这一篇随笔中,我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态 ...
Bailian2980 大整数乘法【大数】
2980:大整数乘法总时间限制: 1000ms 内存限制: 65536kB 描述求两个不超过200位的非负整数的积. 输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0. 输出一 ...
分治算法经典问题---大整数乘法（1～32位大整数乘法）C++
大整数乘法大整数乘法(1~32位大整数乘法) 分治的思想实验题目及要求(大整数乘法) 算法分析(result=m4*10^2^+(m2+m3)*10^n/2^+m1) 算法分析代码源文件 ma ...
信息学奥赛一本通 1307：【例1.3】高精度乘法 | 1174：大整数乘法 | OpenJudge NOI 1.13 09:大整数乘法
[题目链接] ybt 1307:[例1.3]高精度乘法 ybt 1174:大整数乘法 OpenJudge NOI 1.13 09:大整数乘法 [题目考点] 1. 高精度考察:高精乘高精高精度计算讲 ...

大整数乘法---C语言实现

一.前言

二.内容

三.代码

大整数乘法---C语言实现相关推荐

最新文章

热门文章