156 条题解

  • 1
    @ 2023-10-27 22:50:04
    #include<bits/stdc++.h>
    using namespace std;
    const int N=100001;
    int a[N],b[N],ml;
    void add(int a[],int b[])
    {
    	int cnt=0;
    	for(int i=1;i<=ml+1;i++)
    	{
    		cnt+=a[i]+b[i];
    		a[i]=cnt%10;
    		cnt/=10;
    	}
    	return;
    }
    void print(int a[])
    {
    	int i;
    	for(i=ml+1;i>0&&!a[i];i--);
    	if(!i)
    	{
    		cout<<0;
    		return;
    	}
    	while(i)
    	{
    		cout<<a[i--];
    	}
    }
    int main()
    {
    	string sa,sb;
    	cin>>sa>>sb;
    	int la=sa.size(),lb=sb.size();
    	ml=la>lb?la:lb;
    	for(int i=1;i<=la;i++)
    	{
    		a[i]=sa[la-i]-'0';
    	}
    	for(int i=1;i<=lb;i++)
    	{
    		b[i]=sb[lb-i]-'0';
    	}
    	add(a,b);
    	print(a);
    	return 0;
    }
    

    信息

    ID
    56
    时间
    1000ms
    内存
    1024MiB
    难度
    1
    标签
    递交数
    9332
    已通过
    4188
    上传者