C++ 大数乘法

http://acm.buaa.edu.cn/problem/163/


#include <iostream>
#include <cstring>
using namespace std;
#define maxn 2000
char c1[999], c2[999];
int a[999], b[999];
int r[maxn];

void print(int a[], int b[], int la, int lb)
{
	int i, j;
	for(i = 0; i != maxn; i++) r[i] = 0;
	for(i = 0; i != la; i++)
	{
		for(j = 0; j != lb; j++)
		{
			int k = i + j;
			r[k] += a[i] * b[j];
			while(r[k] > 9)
			{
				r[k + 1] += r[k] / 10;
				r[k] %= 10;
				k++;
			}	
		}
	}
	int l = la + lb - 1;
	while(r[i] == 0 && l > 0) l--;
	for(int i = l; i >= 0; i--) cout << r[i];
	cout << endl;
}

int main()
{
	while(cin >> c1 >> c2)
	{
		int la = strlen(c1);
		int lb = strlen(c2);
		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');
		print(a, b, la, lb);
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值