1136. A Delayed Palindrome (20)[字符串处理]

最新推荐文章于 2022-11-25 12:23:37 发布

坚不萌

最新推荐文章于 2022-11-25 12:23:37 发布

阅读量247

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级字符串

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/79430231

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一道PAT-A级算法题目1136的解题思路及实现方法，通过输入一个整数，判断并输出转换为回文数所需的计算步骤。使用C++实现了一个简单的加法函数，当计算达到回文状态或超过10次迭代时结束。

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

1. 原题：https://www.patest.cn/contests/pat-a-practise/1136

2. 思路：

题意：字符串处理。
给出一个数a，判断多少步可以计算出一个回文。
打印出计算过程。
比较简单，写个加法函数就好了。
已AC.

3. 源码

#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

string a, b, c;
void calc();

int main()
{
	//freopen("in.txt", "r", stdin);
	cin >> a;
	b = a;
	reverse(b.begin(), b.end());
	int cnt = 0;
	while (1)
	{
		if (a == b)
		{
			cout << a << " is a palindromic number." << endl;
			break;
		}
		else if (cnt == 10)
		{
			cout << "Not found in 10 iterations." << endl;
			break;
		}
		
		calc();
		cout << a << " + " << b << " = " << c << endl;
		a = b = c;
		reverse(b.begin(), b.end());
		cnt++;
	}

	return 0;
}

void calc()
{
	int cat = 0, ba;
	c.clear();
	for (int i = 0; i < a.size(); i++)
	{
		ba = (a[i] - '0' + b[i] - '0' + cat) % 10;
		cat = (a[i] - '0' + b[i] - '0' + cat) / 10;
		c.push_back(ba + '0');
	}
	if (cat > 0)
		c.push_back('1');

	reverse(c.begin(), c.end());
}