如何用C++来计算大数字乘法

C++是比较高效地语言，用来做大鼠乘法效应一定没得说，那么如何用C++来计算大数字乘法，下面给出一个方法。
题解：用字符数组存两个因数，再将数组逆序以便处理，再对每一个数位进行处理，注意字符类型与整型的变换，每一位相乘时需将每位上的字符减48，最后存计算结果时载加48，输出是需逆序输出。

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
　　char A[100],B[100],cha;
　　int n,m,i,j,k,term,flag=0,C[100]= {0};
　　printf("请输入第一个数：");
　　gets(A);
　　printf("请输入第个二数：");
　　gets(B);　　
　　n=strlen(A);
　　m=strlen(B);
　　for(i=0; i<n/2; i++)
　　{
　　　　cha=A[i];
　　　　A[i]=A[n-i-1];
　　　　A[n-i-1]=cha;
　　　}
　　for(i=0; i<m/2; i++)
　　{
　　　　cha=B[i];
　　　　B[i]=B[m-i-1];
　　　　B[m-i-1]=cha;
　　}
　　for(j=0; j<m; j++)
　　　　for(i=0; i<n; i++)
　　　　　　C[i+j]+=((B[j]-48)*(A[i]-48));
　　for(k=0; k<i+j-1; k++)
　　{
　　　　if(C[k]<10)
　　　　　　A[k]=C[k]+48;
　　　　else
　　　　{
　　　　　　A[k]=(C[k]%10+48);
　　　　　　C[k+1]+=(C[k]/10);
　　　　}
　　}
　　for(i=k-1; i>=0; i--)
　　　　printf("%c",A[i]);
　　printf("\n");
　　return 0;
}

如何用C++来计算大数字乘法相关推荐

使用快速傅里叶变换计算大整数乘法-代码
在上一篇随笔"使用快速傅里叶变换计算大整数乘法"中,已经讲述了使用快速傅里叶变换计算大整数乘法的原理.在这一篇随笔中,我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态 ...
4、大数字运算（BigInteger类和BigDecimal类）
在 Java 中提供了用于大数字运算的类,即 java.math.BigInteger 类和 java.math.BigDecimal 类.这两个类用于高精度计算,其中 BigInteger 类是针对 ...
Java快速入门到精通—大数字运算（BigDecimal 类）
在Java中提供了用于大数字运算的类,即 java.math.BigInteger 类和 java.math.BigDecimal 类.这两个类用于高精度计算,其中BigInteger 类是针对整型大 ...
Java大数字运算（BigInteger类和BigDecimal类）
Java中的超大数BIgInteger和BigDecimal 在我们处理大位数运算的时候,我们经常用的int和long类型的数已经不能够满足我们的运算了,那么这个时候就需要用到一个超大数来运算,这个时 ...
Python模拟大整数乘法的小学竖式计算过程
让我们先看个图回顾一下小学学过的计算整数乘法的竖式计算过程然后再来看如何使用Python来模拟上面的过程,虽然在Python中计算任意大的数字乘法都没有问题,但下面的代码作为一个算法的理解还是不错的 ...
python大数字计算时没有响应_linux-为什么在尝试计算非常大的数字时Python会“抢先”挂起？...
在杀死一个使用过多内存的进程之前,我已经问过这个问题,并且我已经解决了大部分问题. 但是,存在一个问题:我尝试使用的方法似乎无法计算大量数字. 下面的这段代码旨在为该进程设置10秒的CPU时间限制. ...
java biginteger 运算_Java大数字运算之BigInteger 原创
在 Java中,有许多数字处理的类,比如Integer 类.但是Integer 类有一定的局限性,下面我们就来看看比 Integer 类更厉害的一个,BigInteger类. BigInteger类型 ...
大整数乘法--leetcode Multiply Strings
大整数乘法本文转载自http://www.cnblogs.com/TenosDoIt/p/3735309.html 我们在日常的大整数计算中,通常是把它转化为字符型计算.这道题的思路就和我们小学计算 ...
计算机算法设计与分析大整数乘法
大整数乘法问题描述求两个不超过200位的非负整数的积. 输入形式有两行,每行是一个不超过200位的非负整数,没有多余的前导0. 输出形式一行,即相乘后的结果.结果里不能有多余的前导0,即如果结 ...

如何用C++来计算大数字乘法

如何用C++来计算大数字乘法相关推荐

最新文章

热门文章