1024. Palindromic Number (25)

最新推荐文章于 2022-02-03 12:50:03 发布

坚不萌

最新推荐文章于 2022-02-03 12:50:03 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级数据处理

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

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种解决PAT-A 1024问题的方法，该问题要求通过给定步骤来判断一个数是否为回文数。由于数值范围较大，采用字符串进行加法运算，并提供了一个实现字符串加法的函数。

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

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

2. 思路：

题意：给定步骤，判断回文问题。
基本运算题。
由于数据比较大，长整型无法满足运算，必须用字符串
实现加法。

3. 源码（已AC）：

#include<iostream>
#include<string>
#include<algorithm> //使用reverse函数
using namespace std;

string Add(string &s1, string &s2);	//两个数的加法实现

int main()
{
	//freopen("in.txt", "r", stdin);
	string s1;
	int step;
	cin >> s1 >> step;

	int i;
	string s2;
	for (i = 0; i < step; i++)
	{
		s2 = s1;
		reverse(s2.begin(), s2.end());	//逆置原数

		if(s1 == s2)	//判断是否回文
			break;
		else
			s1 = Add(s1, s2);
		
	}

	cout << s1 << '\n' << i << endl;

	return 0;
}

string Add(string &s1, string &s2)
{
	string result;	//存储结果
	int carry = 0 ;	//存储进位，进位只可能是0或1
	for(int i = s1.size()-1; i >= 0; i--)
	{
		int sum = s1[i] -'0' + s2[i] - '0' + carry;	//模拟加法
		if(sum < 10)
		{
			result.insert(result.begin(), sum+'0');
			carry = 0;
		}
		else
		{
			result.insert(result.begin(), sum-10+'0');
			carry = 1;
		}
	}

	if(carry)
		result.insert(result.begin(), carry+'0');	//有进位

	return result;
}