基于visual Studio2013解决面试题之0907大数乘法

最新推荐文章于 2022-07-22 20:33:20 发布

尹成

最新推荐文章于 2022-07-22 20:33:20 发布

阅读量2k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17430759

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一种使用字符串表示的大整数乘法算法实现方法。通过C++代码详细展示了如何处理超过常规整数范围的大数相乘问题，并提供了一个具体的例子进行说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
    大整数数相乘的问题 
	两个超过范围的大数进行相乘，需要用字符串来表示数组
	进行相乘
	
*/

#include <iostream>
using namespace std;

void Multiple(char *pszBuf1, char *pszBuf2, char *pszBuf3)
{
    int nLen1 = strlen(pszBuf1);
    int nLen2 = strlen(pszBuf2);
    
    int i, j, In, nBegin = nLen1 + nLen2 - 1;
    for (i = nLen1 - 1; i >= 0; i--)
    {
        In = 0;
        int nIndex = nBegin--;
        for (j = nLen2 - 1; j >= 0; j--)
        {
            int nTmp = (pszBuf3[nIndex] - '0') + (pszBuf1[i]-'0')*(pszBuf2[j]-'0') + In;
            pszBuf3[nIndex--] = nTmp % 10 + '0';
            
            In = nTmp / 10;
        }
        pszBuf3[nIndex] = In + '0';
    }
    
}

int main()
{
    char szBuf1[] = "12";
    char szBuf2[] = "12";
    int nLen3 = sizeof(szBuf1)+sizeof(szBuf2) - 1;
    char *pszBuf3 = new char[nLen3];
	int i;
    for (i = 0; i < nLen3; i++)
    {
        pszBuf3[i] = '0';
    }
    pszBuf3[i - 1] = '\0';
    Multiple(szBuf1, szBuf2, pszBuf3);
    
    while (*pszBuf3 == '0')
    {
        pszBuf3++;
    }
    while (*pszBuf3 != '\0')
    {
        cout<<*pszBuf3++;
    }
    cout<<endl;
    system("pause");
    return 0;
}