纠错
查看原帖
纠错
302043
ray_catcher楼主2020/10/17 21:38
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct bigint
{
	int a[205],len;
/*	bigint(int x=0){	//通过初始化使得这个最大整数为 x ,初始为 0 。 
		memset(a,0,sizeof(a));
		for(len=1;x;len++)
			a[len]=x%10,x/=10;
		len--;
	}
*/
	bigint (string s="0"){
		memset(a,0,sizeof(a));
		for(len=1;s.length()-len>=0;len++){
			a[len]=s[s.length()-len];
		len--;
		}
	}
	int &operator[](int i){//重载 [ ] ,可以直接用 x[i] 代替 x.a[i] ,编写更加自然。 
		return a[i];
	}
	void flatten(int L){
		len=L;
		for(int i=1;i<=len;i++)
			a[i+1]+=a[i]/10,a[i]%=10;
		for(;!a[len];)
			len--;
	}
	void print(){
		for(int i=max(len,1);i>=1;i--)
			printf("%d",a[i]);
	}
};
bigint operator*(bigint a,bigint b){
	bigint c;
	for(int i=1;i<=a.len;i++){
		for(int j=1;j<=b.len;j++){
			c[i+j-1]=a[i]*b[j];
		}
	}
	c.flatten(a.len+b.len);
	return c;
}
int main(){
	string s1,s2;
	cin>>s1>>s2;
	bigint x=bigint(s1);
	bigint y=bigint(s2);
	bigint c=x*y;
	c.print();
	return 0;
}
2020/10/17 21:38
加载中...