高精度及习题

高精度加法

P1601

//比赛中可以直接用万能头文件
#include <bits/stdc++.h>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//'\n'输出更快一些，而且是分别显示每一行,建议scanf与printf配套
#define endl '\n'
//超大数据有时会用__int128
#define LL __int128

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

//常用的数组
int a[N],pre[N];
int b[N],c[N];
signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    string A,B;
    cin>>A>>B;
    int len=max(A.length(),B.length());
    for(int i=A.length()-1,j=1;i>=0;i--,j++)
        a[j]=A[i]-'0';
    for(int i=B.length()-1,j=1;i>=0;i--,j++)
        b[j]=B[i]-'0';
    for(int i=1;i<=len;i++)
    {
        c[i]+=a[i]+b[i];
        c[i+1]=c[i]/10;//模拟进位
        c[i]%=10;
    }
    if(c[len+1])//最后进位可能导致位数增加
        len++;
    for(int i=len;i>=1;i--)
        cout<<c[i];
    return 0;
}

高精度乘法

P1303

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
char a1[10001],b1[10001];
int a[10001],b[10001],c[10001];
int main ()
{
    cin>>a1>>b1;
    int lena=strlen(a1);
    int lenb=strlen(b1);
    for(int i=1;i<=lena;i++)a[i]=a1[lena-i]-'0';
    for(int i=1;i<=lenb;i++)b[i]=b1[lenb-i]-'0';
    for(int i=1;i<=lena;i++)
        for(int j=1;j<=lenb;j++)
            c[i+j-1]+=a[i]*b[j];//计算贡献
    int len=lena+lenb;//乘积的位数不超过两数的位数之和
    for(int i=1;i<len;i++)
    {
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    while(c[len]==0&&len>1)len--;//去掉前导零
    for(int i=len;i>=1;i--)cout<<c[i];
    return 0;
}