51Nod 1027 大數乘法
阿新 • • 發佈:2019-02-07
給出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; }