A1024 Palindromic Number

最新推荐文章于 2020-04-25 15:56:38 发布

heavenbiang

最新推荐文章于 2020-04-25 15:56:38 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_35785913/article/details/79439089

PAT甲级专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种特殊的字符串加法算法，该算法首先对输入的两个字符串进行高位相加，并在加法过程中处理进位，最后对结果字符串进行反转。通过这种方式实现了字符串的累加，适用于大数运算等场景。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s;
void add(string t)
{
	int len=s.length(),carry=0;
	for(int i=0;i<len;i++)///两个字符串从高位相加，最后逆转，为什么不能直接从低位开始加呢？ 
	{
		s[i]=s[i]+t[i]+carry-'0';
		carry=0;
		if(s[i]>'9')
		{
			s[i]=s[i]-10;
			carry=1;
		}
	}
		if(carry)  s+='1';  ///*****
		reverse(s.begin(),s.end());
}
int main()
{
	int cnt;
	cin>>s>>cnt;
	int i;
	for(i=0;i<=cnt;i++)
	{
		string t=s;
		reverse(t.begin(),t.end());
		if(s==t||i==cnt) break;
		add(t);
	}
	cout<< s << endl << i;
	return 0;
}