1136 A Delayed Palindrome

最新推荐文章于 2022-09-21 13:20:56 发布

原创最新推荐文章于 2022-09-21 13:20:56 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲级 #高精度加法 #模拟

PAT甲级同时被 3 个专栏收录

98 篇文章

订阅专栏

PAT甲级部分练习题题解

80 篇文章

订阅专栏

字符串

16 篇文章

订阅专栏

本文介绍了一种判断并构造回文串的算法，通过不断将字符串与其倒置字符串相加，直至形成回文串，若经过十次操作仍未达到则输出特定信息。算法使用C++实现，涉及字符串处理与大整数相加的模拟。

在这里插入图片描述

题目大意：

判断一个字符串是否是回文串，不是就和它的倒置字符串相加，直到结果是回文串为止。如果这样的操作进行十次后还不是回文串，那么就输出“Not found in 10 iterations.”。

解题思路：

用字符串模拟大整数相加即可。
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char a[1100],b[1100];
bool judge(char c[])//判断是否是回文串
{
	int len=strlen(c);
	for(int i=0;i<len/2;i++)
	{
		if(c[i]==c[len-i-1])continue;
		else return false;
	}
	return true;
}
int main()
{
	scanf("%s",a);
	int oper=0;//计算加法执行的次数
	strcpy(b,a);
	bool flag=true;
	while(!judge(b))
	{
	  if(oper>=10)//第十次仍未得到回文串
	  {
	  	flag=false;
	  	break;
	  }
	  int len=strlen(a);
	  reverse(b,b+len);//翻转b串
	  printf("%s + %s = ",a,b);
	  int cur=0,jin=0,sum=0;
	  for(int i=0;i<len;i++)//模拟大整数加法
	  {
	  	int tmp1=a[i]-'0',tmp2=a[len-i-1]-'0';
	  	sum=tmp1+tmp2+jin;
	  	int yu=sum%10;
	  	char t=yu+'0';
	  	b[cur++]=t;
	  	jin=sum/10;//保存上一位的进位
	  }
	  if(jin)b[cur++]=jin+'0';//最后如果还有进位的话
	  reverse(b,b+cur);
	  printf("%s\n",b);
	  strcpy(a,b);
	  oper++;
	}
	if(flag) printf("%s is a palindromic number.\n",b);
	else printf("Not found in 10 iterations.\n");
	return 0;
}