1.蓝桥杯高精度乘法,程序应该是对了,可提交时一直是:
我已经绝望了,试了无数次,这道题的错误率已经被我拉上来了,没脸再测了,
求大佬大哥大姐救救我!
#include<iostream>
#include <algorithm>
#include<stdlib.h>
#include <cstdio>
#include <cstring>
using namespace std;
int a[101],b[101],sum[205],anum=1,bnum=1;
char a1,b1;
int main(){
memset(sum,0,sizeof(sum));
while((a1=getchar())!=' '){
a[anum]=a1-48;
anum++;
}anum--;
while((b1=getchar())!='\n'){
b[bnum]=b1-48;
bnum++;
}
bnum--;
void f1(int,int);
for(int i=1;i<=anum;i++){
f1(a[i],anum-i);
}
for(int i=bnum+anum;i>=1;i--){
if(i==bnum+anum&&sum[i]==0)continue;
cout<<sum[i];
}
return 0;
}
void f1(int cheng,int mi){
int mid[203];
memset(mid,0,sizeof(mid));
int i=mi+1,mnum=bnum;
for(;mnum>=1;mnum--,i++){
mid[i]+=(cheng*b[mnum])%10;
if((cheng*b[mnum])/10)mid[i+1]+=(cheng*b[mnum])/10;
if(mid[i]>=10){
mid[i+1]+=mid[i]/10;
mid[i]%=10;
}
if(mid[i+1]>=10){
mid[i+2]+=mid[i+1]/10;
mid[i+1]%=10;
}
}
void add(int*,int);
add(mid,i);
}
void add(int *mid,int i){
for(int j=1;j<=i;j++){
sum[j]+=mid[j];
sum[j+1]+=sum[j]/10;
sum[j+1]%=10;
sum[j+2]+=sum[j+1]/10;
sum[j+2]%=10;
sum[j]%=10;
}
}