60分求助,为啥感觉long long 也爆掉了的样子呀
查看原帖
60分求助,为啥感觉long long 也爆掉了的样子呀
573404
该不会是aha吧楼主2022/1/23 22:28
#include<bits/stdc++.h>

using namespace std; 

typedef long long ll;

vector<ll> mul(vector<ll> &A,vector<ll> &B)
{
	ll t=0;
	vector<ll> C;
	for(ll i=0;i<A.size()||t;i++)
	{
		ll trans=1;
		if(i<A.size())
		for(ll j=0;j<B.size();j++)
		{
			t+=A[i]*(B[j]*trans);
			trans*=10;
		//	cout<<t<<"---"<<endl;
		}
		C.push_back(t%10);
		t/=10;
	}
	//qv qiandao 0?
	return C;
}

int main()
{
	string a,b;
	cin>>a>>b;
	vector<ll> A,B,C;
	for(ll i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	for(ll i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
	
	C=mul(A,B);
	for(ll i=C.size()-1;i>=0;i--) printf("%lld",C[i]);
	
	return 0;
}
2022/1/23 22:28
加载中...