1024 Palindromic Number (25)

最新推荐文章于 2024-12-01 17:00:17 发布

原创最新推荐文章于 2024-12-01 17:00:17 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种基于C++的算法实现，该算法通过字符串的反转和求和操作来解决特定问题。首先定义了一个sum函数，用于计算两个字符串相加的结果。然后在主函数中读取一个字符串和一个整数k，将字符串与其反转后的版本进行比较，如果相同则直接输出并结束程序。若不相同，则进入循环，将字符串与其反转后的版本相加，直到得到回文字符串或达到预设的迭代次数。

#include<bits/stdc++.h>
using namespace std;
string sum(string a,string b){
	int carry=0;string c;
	for(int i=a.size()-1;i>=0;i--){
		if(a[i]-'0'+b[i]-'0'+carry>=10){
			c=to_string(a[i]-'0'+b[i]-'0'+carry-10)+c;
			carry=1;
		}else if(a[i]-'0'+b[i]-'0'+carry<10){
			c=to_string(a[i]-'0'+b[i]-'0'+carry)+c;
			carry=0;
		}
	}
	if(carry==1){
		c='1'+c;
	}
	return c;
}
int main()
{
	//freopen("in.txt","r",stdin);
	string n;
	int k;cin>>n>>k;
	string temp=n;
	reverse(temp.begin(),temp.end());
	if(n==temp){
		cout<<n<<endl;
		cout<<0;return 0;
	}
	int cnt=0;
	while(temp!=n){
		//cout<<n<<' '<<temp<<endl;
		n=sum(n,temp);
		temp=n;
		reverse(temp.begin(),temp.end());
		cnt++;
		if(cnt==k){
			break;
		}
	}
	cout<<n<<endl;
	cout<<cnt;
	return 0;
}