作者:偶们滴小圈子6868 | 来源:互联网 | 2022-05-15 07:56
C++实现大数乘法算法代码
代码如下:
//大数乘法算法
#include
#include
#include
using namespace std;
int main()
{
string num1,num2;
cin >> num1 >> num2;
//cout <
const char* n1;
const char* n2;
if (num1.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
n[i] = '0';
n[strlen(n1)+strlen(n2)]='\0';
//cout <
int count = 0,flag = 0;
for (int i = strlen(n1)-1; i >= 0; i--)
{
flag++;
int x1 = n1[i]-'0';
//cout <<"n1["<
char carry = '0';
for (int j = strlen(n2)-1; j >= 0; j--)
{
int x2 = n2[j]-'0';
//cout <<"n2["<
//cout <<"当前位未改变前值为: " <
int sum = x1*x2 + (carry-'0') + n[count]-'0';
//cout <<"sum is " <
n[count++] = (sum % 10)+'0';
carry = (sum / 10)+'0';
//cout <<"当前位的值为: " <
//cout <<"carry的值为:" <
}
if (carry != '0')
{
n[count] = carry;
count = flag;
//cout <<"当前位的值为: " <
}
else
count = flag;
}
for (int i = strlen(n)-1; i >= 0; i--)
{
if ((i == strlen(n)-1)&&(n[i] == '0'))
continue;
cout <
}
cout <
delete[]n;
system("pause");
return 0;
}
以上就是本文所述的全部内容了,希望大家能够喜欢。