c 语言乘法代码,C++实现大数乘法算法代码

C++实现大数乘法算法代码

//大数乘法算法

#include

#include

#include

using namespace std;

int main()

{

string num1,num2;

cin >> num1 >> num2;

//cout << num1.size() << " " << num2.size() << endl;

const char* n1;

const char* n2;

if (num1.size() < num2.size())

{

n1 = num2.c_str();

n2 = num1.c_str();

}

else

{

n1 = num1.c_str();

n2 = num2.c_str();

}

char* n = new char[strlen(n1)+strlen(n2)+1];

for (unsigned int i = 0; i < strlen(n1)+strlen(n2); i++)

n[i] = '0';

n[strlen(n1)+strlen(n2)]='\0';

//cout << strlen(n) << endl;

int count = 0,flag = 0;

for