问题标题: 酷町堂:1096 a+b 必须用高精度么?

0
0
已解决
李瑞曦
李瑞曦
高级天翼
高级天翼

如题

李瑞曦在2020-10-07 08:39:18追加了内容

我记得之前好像AC过,也不是用高精度的

李瑞曦在2020-10-07 08:50:22追加了内容

???

来人啊!!!


0
已采纳
康曦
康曦
中级光能
中级光能

必须要用高精度

高精度加法:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<string>
#include<cstdlib>
#include<list> 
using namespace std;
string x,y;
int a[100005],b[100005],c[100005];
void Plus(){
    c[0]=max(a[0],b[0]);
    int jw=0;
    for(int i=1;i<=c[0];i++){
        c[i]=a[i]+b[i]+jw;
        jw=c[i]/10;
        c[i]%=10;
    }
    if(jw!=0){
        c[++c[0]]=jw;
    }
}
int main(){
    cin>>x>>y;
    a[0]=x.size();
    b[0]=y.size();
    for(int i=1;i<=a[0];i++){//a[0],b[0]存位数 
        a[i]=x[a[0]-i]-'0';
    }
    for(int i=1;i<=b[0];i++){
        b[i]=y[b[0]-i]-'0';
    }
    Plus();
    for(int i=c[0];i>=1;i--)
    cout<<c[i];
}

稍微加一点东西就行了

0
刘英杰
刘英杰
新手天翼
新手天翼

如果你的电脑硬件足够nb也可以不用

0
高梓荣
高梓荣
新手天翼
新手天翼

知识点:高精度。。。

a,b longlong的话70分

也不错了qaq

0
我要回答