1 条题解

  • 5
    @ 2024-12-20 11:04:12
    #include <bits/stdc++.h>//万能头
    using namespace std;
    int aa[10000],bb[10000],cc[10000];
    int zh(int arr[],string &str){
    	for(int i=1;i<=str.size();++i){
    		arr[i]=str[str.size()-i]-'0';
    	}
    	return str.size();
    }
    int main() {
    
    	string a;
    	string b;
    	cin >> a;
    	cin >> b;
    	if(a=="0"||b=="0"){//判断
    		cout<<0;
    		return 0;
    	}
    	int c=zh(aa,a);
    	int d=zh(bb,b);
    	for(int  i=1;i<=c;i++){//运算
    		for(int j=1;j<=d;j++){
    			cc[i+j-1]+=aa[i]*bb[j];
    		}
    	}
    	int l=c+d;
    	for(int i=1;i<=l;i++){//进位
    		if(cc[i]>=10){
    			cc[i+1]+=cc[i]/10;
    			cc[i]%=10;
    		}
    	}
    	if(cc[l] == 0){
    		l--;
    	}
    	
    for(int i=l;i>=1;i--){//输出
    	cout<<cc[i];
    }
    	return 0;//必须敲,不然后果不堪设想
    }
    
    • 1

    信息

    ID
    1335
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    4
    已通过
    3
    上传者