1023

最新推荐文章于 2025-06-10 19:34:00 发布

zhuqi12580

最新推荐文章于 2025-06-10 19:34:00 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/zhuqi12580/article/details/8668182

PAT 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串加法算法，并通过数组记录字符出现次数的方法来验证加法结果是否正确。该算法能够处理任意长度的字符串相加，并检查加法前后每个数字字符的变化情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
using namespace std;
char c1[10];
char c2[10];
string Add(string &a,string&b)  
{  
	string ans;  
	int carry;  
	int i,j,k;  
	int add1,add2,sum;  
	i=a.size()-1;  
	j=b.size()-1;  
	k=i>j?i:j;  
	if(i>j)   
		ans=a;   
	else   
		ans=b;  
	for(carry=0;k>=0;i--,j--,k--)  
	{  
		add1 = i<0 ? 0 : a[i]-'0';  
		add2 = j<0 ? 0 : b[j]-'0';  
		sum = (add2 + add1 + carry>=10)?add1+add2+carry-10:add1+add2+carry;  
		carry = (add1 + add2 + carry >=10) ? 1:0;  
		ans[k]=sum+'0';  
	}  
	if(carry)  
	{
		a = "1";
		return a+ans;
	}
	else
		return ans;  
}  
int main()
{
	int i;
	string str;
	cin>>str;
	for(i=0; i<str.size(); i++)
		c1[str[i]-'0']++;
	str = Add(str, str);
	for(i=0; i<str.size(); i++)
		c2[str[i]-'0']++;
	for(i=0; i<10; i++)
	{
		if(c1[i]!=c2[i])
		{
			cout<<"No"<<endl;
			break;
		}
	}
	if(i==10)
		cout<<"Yes"<<endl;
	cout<<str<<endl;
	return 0;
}