1. 程式人生 > >51Nod 1027 大數乘法

51Nod 1027 大數乘法


給出2個大整數A,B,計算A*B的結果。
Input

第1行:大數A
第2行:大數B
(A,B的長度 <= 1000,A,B >= 0)

Output

輸出A * B

Input示例

123456
234567

Output示例

28958703552

題意:中文題。。

思路:大數最根本的思想即是將數字化成字串,再按位進行操作,當然乘除和加減不太一樣,這個題也沒有正負問題,注意不同位相乘時,位數和相等的疊加,之後再對十取餘即可;

下面附上程式碼:

#include<bits/stdc++.h>
using namespace std;
char a[1005],b[1005];
int aa[1005],bb[1005],sum[5000];
int main()
{
	int i,j,l;
	scanf("%s %s",a,b);
	int l1=strlen(a);
	int l2=strlen(b);
	for(i=l1-1,j=0;i>=0;i--) aa[j++]=a[i]-'0';
	for(i=l2-1,j=0;i>=0;i--) bb[j++]=b[i]-'0';
	for(i=0;i<l1;i++)
		for(j=0;j<l2;j++){
			sum[i+j]+=aa[i]*bb[j];
			l=i+j;
		}
			
	
	//printf("%d\n",l);
	for(i=0;i<l;i++)
	{
		int w=sum[i];
		//printf("%d\n",sum[i]);
		sum[i]=w%10;
		sum[i+1]+=w/10;
	}
	//while(!sum[l]) l--;
	for(;l>=0;l--) printf("%d",sum[l]);
	printf("\n");
	return 0;
}