拼多多笔试题第一题,大数相乘

#include<iostream>

#include<string>

#include<cstring>

#include<algorithm>

using namespace std;

const int N = 1e5+10;

string c1.c3;

int a[N],b[N],c[N];

void solve(int a[],int b[].int la,int lb)

{

int i,j;

for(i = 0; i != N; ++i) 

c[i] = 0;


for(i = 0; i != la; ++i)

for()j =0;j !=lb; ++j)

{

k = i+j;

c[k] = a[i]*b[j]; 

while(c[k] > 9)

{

r[k+1]  +=r[k]/10;

r[k] %=10;

k++;

}

}


int l = la + lb -1;

whlie(c[l] == 0 && l > 0)

l--;

for(int i = l; i  >=0; i--)

cout  << c[i];

cout << endl;

}


int main()

{

while (cin >> c1 >> c2)

{

int la = c1.size(), lb = c2.size();

for (int i = 0; i != la; ++i)

a[i] = (int)(c1[la - i -1] - '0');

for (int i = 0; i != lb; ++i)

b[i] = (int)(c2[lb - i -1] - '0');

slove(a,b,la,lb);

}

return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值