1079 延迟的回文数（测试点6简析）

Moliay

于 2024-05-05 13:02:28 发布

阅读量222

点赞数 2

分类专栏：乙级 pat 文章标签： pat考试 c语言 c++ 数据结构算法回文

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/138464199

版权

文章讲述了如何使用C++编程实现大数加法，通过判断给定的整数是否为回文串并进行多次迭代加法，以确定是否为延迟回文串。

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

在这里插入图片描述

solution

给出的整数不超过1000位且涉及加法运算，需要用到大数加法（按位相加），而测试点6正是大数测试用例

#include<iostream>
#include<string>
using namespace std;
bool isPali(string s){
   //是否为回文串
	for(int i = 0; i <= s.size() / 2; i++){
   
		if(s[i] != s[s.size() - i - 1]) return false;
	}
	return true;
}
int main(){
   
	string s, t, sum;
	int cnt = 10, carry;
	cin >> s;