noi 大整数乘法
#include<bits/stdc++.h> using namespace std; int main() { char a[201],b[201]; while(cin>>a>>b) { int aa[201],bb[201],c[500]= {0}; int lena=strlen(a); int lenb=strlen(b); int qa=lena; int qb=lenb; for(int i=0; i<lena; i++)///将两个大整数化为数组并且逆序 { aa[qa]=a[i]-'0'; qa--; } for(int i=0; i<lenb; i++) { bb[qb]=b[i]-'0'; qb--; } for(int i=1; i<=lena; i++)///模拟乘法 { for(int j=1; j<=lenb; j++) { c[i+j-1]+=aa[i]*bb[j];///乘的数记得向前移 } } for(int i=1; i<=(lena+lenb); i++)///对得到的数组进行进位 { int w=c[i]/10; c[i]%=10; c[i+1]+=w; } int t=0,h; for(int k=(lena+lenb); k>=1; k--)///从第一个不为0的数字那里开始输出 { if(c[k]!=0) { h=k; t++;///如果答案不为0则t变1 break; } } if(t==0)///如果t不是1说明答案为0 cout<<0; else { for(int i=h; i>=1; i--)///对于答案不是0的,,一位一位输出 { cout<<c[i]; } } cout<<endl; } return 0; }