PAT-乙-1079 1079 延迟的回文数（20 分）

最新推荐文章于 2024-05-05 13:02:28 发布

springflower02

最新推荐文章于 2024-05-05 13:02:28 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-乙级文章标签：字符串大数加法

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/83690516

PAT-乙级专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种使用字符串处理大数字加法的算法，旨在寻找回文数。通过不断翻转并累加输入字符串直到形成回文数，或者在10次迭代内未找到回文数则终止。关键在于正确处理进位，避免使用受限的整数类型。

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

在这里插入图片描述

代码

#include <iostream>
#include <sstream>

using namespace std;

string intToStr(int t) {
	stringstream ss;
	ss<<t;
	string s;
	ss>>s;
	return s;
}

int main() {
	
	string s;
	cin>>s;

	string s2;
	for(int i=s.length()-1; i>=0; i--) {
		s2 += s.at(i);
	}

	int count = 0;
	int jinwei = 0;
	while(s.compare(s2) && count<10) {
		string ans;
		for(int i=s.length()-1; i>=0; i--) {
			int tmp = s.at(i)-'0' + s2.at(i)-'0' + jinwei;
			jinwei = tmp/10;
			tmp = tmp%10;
			ans = intToStr(tmp) + ans;
		}
		if(jinwei) {
			ans = intToStr(jinwei) + ans;
			jinwei = 0;
		}
		
		count++;
		cout<<s<<" + "<<s2<<" = "<<ans<<endl;

		s2 = "";
		for(int i=ans.length()-1; i>=0; i--) {
			s2 += ans.at(i);
		}
		s = ans;
	}
	
	if(count==10){
		cout<<"Not found in 10 iterations."<<endl;
	}
	else{
		cout<<s<<" is a palindromic number."<<endl;
	}

	return 0;
}

注解

1、因为涉及到大数字，所以不能用int和long，只能用字符串或字符数组处理，本题选择用字符串。
2、处理大整数的加法，主要是考虑到两个加数和其进位。千万不要漏掉进位，和正确处理进位是关键。大数减法、大数乘法的关键也都是处理好进位。大数乘法相对更复杂些，建议用字符数组的形式。但要考虑到前导0的问题。
3、用count来计数，控制何时结束循环。