VC++大数乘法计算，支持1000位大整数乘法运算

最新推荐文章于 2023-04-15 22:55:44 发布

chief1985

最新推荐文章于 2023-04-15 22:55:44 发布

阅读量2.5k

点赞数

文章标签： vc++ string byte

本文链接：https://blog.csdn.net/chief1985/article/details/2425709

版权

这篇博客介绍了如何利用VC++编程实现大整数的乘法运算，支持1000位数的计算。通过创建BYTE数组存储大整数，并采用类似于小学算术的方法，逐位相乘并处理进位。代码中提供了完整的示例，展示了从两个大整数字符串转换为BYTE数组，进行乘法运算并将结果输出的过程。

摘要由CSDN通过智能技术生成

导读：
昨天网友问我大整数乘法如何实现，我按我的理解，参照“小学纸算”办法实现一个大整数计算办法
// bigmul.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include

#define NUM0_BITS_MAX 1000
#define NUM1_BITS_MAX 1000
#define NUM0_STRING    "1234567891234"
#define NUM1_STRING    "123456789123456789"

BYTE mul99[10][10][2];
BYTE num0[NUM0_BITS_MAX];
BYTE num1[NUM1_BITS_MAX];
BYTE num2[NUM0_BITS_MAX+NUM1_BITS_MAX];

int main(int argc, _TCHAR* argv[])
{

    strcpy(PCHAR(num0),NUM0_STRING);
    strcpy(PCHAR(num1),NUM1_STRING);
    memset(num2,0,NUM0_BITS_MAX+NUM1_BITS_MAX);

    int NUM0_BITS=strlen(PCHAR(num0));
    int NUM1_BITS=strlen(PCHAR(num1));

    for(int i=0;i
    for(int i=0;i

    for(i