995,最让本蒟蒻头疼的算法(40)
查看原帖
995,最让本蒟蒻头疼的算法(40)
1434586
bidongqu楼主2024/10/17 19:30
#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s1,s2;
	int a[1010]={0},b[1010]={0},c[1010]={0},i;
	cin>>s1>>s2;
	int lena=s1.size(),lenb=s2.size();
	//对齐个位  反转^  
	for(i=lena-1;i>=0;i--)
	{
		a[i+1]=s1[i]-'0';
	}
	for(i=lenb-1;i>=0;i--)
	{
		b[i+1]=s2[i]-'0';
	}
	//相加 
	int lenc=max(lena,lenb);
	for(i=1;i<=lenc;i++)
	{
		c[i]+=a[i]+b[i];
		if(c[i]>9)
		{
			c[i+1]+=c[i]/10;
			c[i]=c[i]%10;
		}
	}
	if(c[lenc+1]!=0)lenc++;
	for(i=1;i<=lenc;i++)
	{
		cout<<c[lenc-i+1];
	}
   return 0;
}

这是我最头疼的算法了,可能因为是自学的

2024/10/17 19:30
加载中...