求求了，高精乘调半天还不对，悬关

Colas_miao_ @ 2023-06-05 21:14:02

#include<bits/stdc++.h>
#define int long long
#define FOR(i,l,r) for(int i=(l);i<=(r);++i)
#define _FOR(i,l,r) for(int i=(l);i>=(r);--i)
using namespace std;
int a[10000];
string addd(string s1,string s2)
{
    int a1=s1.size(),a2=s2.size();
    FOR(i,0,a1)
        FOR(j,0,a2)
            a[a1-i+a2-j-1]+=(s1[i]-'0')*(s2[j]-'0');
    for (int i=1;i<=a1+a2;i++) { a[i+1]+=a[i]/10; a[i]%=10; }
    a[0]=a1+a2; while (a[a[0]]==0&&a[0]>1) a[0]--;
    FOR(i,1,a[0]) s1[i-1]=a[i]+'0';
    return s1;
}
signed main()
{
    string s1="1";
    string s2="2";
    memset(a,0,sizeof(a));
    int n;
    cin>>n;
    FOR(i,1,n)
    {
        s1=addd(s1,s2);
    }
    if(a[a[0]]==0)
    {
        a[a[0]-1]--;
        a[a[0]]=9;
    }
    a[a[0]]--;
    cout<<a[0]<<'\n';
    for (int i=500;i>=1;i--)
    {
        if(i%10==0) puts("");
        cout<<a[i];
    }
    cout<<endl;
    return 0;
}

by zzx114514 @ 2023-06-05 21:43:00

给你份代码自己看看罢，我实在看不懂你的

#include <bits/stdc++.h>
using namespace std;
string sa,sb;
int a[10101],b[10101],ans[20101];
void cheng(string a1,string b1)
{
    if (a1[0]=='-' && b1[0]!='-')
    {
        a1.erase(0,1);
        cout<<'-';
    }
    if (a1[0]!='-' && b1[0]=='-')
    {
        b1.erase(0,1);
        cout<<'-';
    }
    if (a1[0]=='-' && b1[0]=='-')
    {
        a1.erase(0,1);
        b1.erase(0,1);
    }
    //处理负数 
    int lena=a1.size(),lenb=b1.size(),pos=20100;
    int maxx=max(lena,lenb);
    for (int i=lena-1;i>=0;i--) a[10100-i]=a1[lena-i-1]-'0';
    for (int i=lenb-1;i>=0;i--) b[10100-i]=b1[lenb-i-1]-'0';
    //存进数组 
    for (int i=10100;i>=10100-lena;i--)
        for (int j=10100;j>=10100-lenb;j--)
            ans[i+j-100]+=a[i]*b[j];
    //进行乘法操作 
    for (int i=20100;i>=0;i--)
        if (ans[i]>9)
        {
            ans[i-1]+=ans[i]/10;
            ans[i]%=10;
        }
    //处理进位 
    for (int i=0;i<=20100;i++)
        if (ans[i])
        {
            pos=i;
            break;
        }
    //去前导零 
    for (int i=pos;i<=20100;i++) cout<<ans[i];//输出 
    return;
}
int main()
{
    cin>>sa>>sb;
    cheng(sa,sb);
    return 0;
}

by 123xiayicheng @ 2023-06-05 21:56:34

link @I_is_Chen_Yang

by clx201022 @ 2023-06-05 22:13:06

@I_is_Chen_Yang 不会，但有代码

string highadd(string a,string b)
{
    int lena=a.size(),lenb=b.size();
    int maxlen=max(lena,lenb);
    stack<char>h;
    for(int i=1,zzz1=0,x=0;i<=maxlen+1;i++)//加一是为了当最后一位进位时，再进一位 
    {
        if(lena-i>=0)
            zzz1+=(int)a[lena-i]-(int)'0';
        if(lenb-i>=0)
            zzz1+=(int)b[lenb-i]-(int)'0';
        //加上对应数
        zzz1+=x;
        //加上进位 
        h.push((char)((zzz1%10)+(int)'0'));
        //push进去 
        if(zzz1>=10)
            x=1;
        else
            x=0;
        //计算进位 
        zzz1=0;
    }
    string c="\0";
    while(h.top()=='0'&&h.size()>1)
        {h.pop();}
    for(int i=0;!h.empty();i++)
    {
        c+=h.top();
        h.pop();
    }
    return c;
}

by williamwei @ 2023-06-06 11:50:42

@I_is_Chen_yang 每次高精乘没清空a数组。

整体乘法应该没大问题