4 条题解

  • 0
    @ 2023-12-9 22:24:17

    高精度算法:

    #include <iostream>
    #include <iomanip>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    #define ll long long
    #define ull unsigned long long
    #define sn setprecision
    const int N =1e5+10;
    const int INF =0x3f3f3f3f;
    const double pei=3.14;
    string a,b;
    int a1[N],b1[N],c1[N],lena,lenb,lenc,x;
    int main()
    {
    	cin>>a>>b;
    	lena=a.size();
    	lenb=b.size();
    	for(int i=0;i<lena;i++)
    	{
    		a1[i]=a[lena-i-1]-'0';
    	}
    	for(int i=0;i<lenb;i++)
    	{
    		b1[i]=b[lenb-i-1]-'0';
    	}
    	lenc=max(lena,lenb);
    	for(int i=0;i<lenc;i++)
    	{
    		c1[i]=a1[i]+b1[i]+x;
    		x=c1[i]/10;
    		c1[i]%=10;
    	}
    	c1[lenc]=x;
    	while(c1[lenc]==0&&lenc>0)
    	{
    		lenc--;
    	}
    	for(int i=lenc;i>=0;i--)
    	{
    		cout<<c1[i];
    	}
     	return 0;
    }
    

    信息

    ID
    21
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    239
    已通过
    39
    上传者