PAT甲级1136 A Delayed Palindrome ：[C++题解]回文串和高精度并输出过程

文章目录

题目分析
题目链接

题目分析

此题和PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法一样。区别是多了输出整个计算过程。

下面是主要知识点。

一个判断是否是回文数的函数：check，思路是使用双指针从两端分别往里走。

另一个是高精度加法函数add，传入两个vector。

另外，vector逆序构造可以直接使用 vector的构造函数的一种

vector<int> a;
//逆序构造vector
vector<int> b(a.rbegin(),a.rend());

ac代码

#include<bits/stdc++.h>
using namespace std;bool check(vector<int>& a){for(int i=0 , j =a.size()-1; i<j; i++ ,j--)if(a[i] != a[j])  return false;return true;
}vector<int> add(vector<int>& a,  vector<int>& b){vector<int> c;int t =0;for(int i=0; i<a.size() || i<b.size(); i++){int s = t;if(i<a.size()) s+=a[i];if(i<b.size()) s+=b[i];c.push_back( s%10);t= s/10;}if(a.size() == b.size() && t) c.push_back(1);for(int i=a.size()-1;i>=0; i--) cout<<a[i];cout<<" + ";for(int i=b.size()-1;i>=0;i--) cout<<b[i];cout<<" = ";for(int i=c.size()-1;i>=0;i--) cout<<c[i];cout<<endl;return c;
}int main(){string A;cin>>A;vector<int> a;for(int i=A.size()-1;i>=0; i--) a.push_back(A[i]-'0'); if(!check(a)){int cnt = 0;while(cnt<10){vector<int> b(a.rbegin(),a.rend());a  = add(a ,b);cnt++;if(check(a)){for(int i=a.size()-1;i>=0;i--) cout<<a[i];printf(" is a palindromic number.");break;}}if(cnt==10) printf("Not found in 10 iterations.");}else{for(int i=a.size()-1;i>=0;i--) cout<<a[i];printf(" is a palindromic number.");}}

题目链接

PAT甲级1136 A Delayed Palindrome

PAT甲级1136 A Delayed Palindrome ：[C++题解]回文串和高精度并输出过程相关推荐

PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法
文章目录题目分析题目链接题目分析一个判断是否是回文数的函数:check,思路是使用双指针从两端分别往里走. 另一个是高精度加法函数add,传入两个vector. 另外,vector逆序构造可以 ...
LeetCode Palindrome Partitioning(dfs +回文串 )
问题:给出一个字符串,输出回文串,使得拼接后为原来的字符串思路:先通过动态规划得到所有的回文串,然后使用深度优先搜索得到所有的解具体代码参考: https://github.com/wuli249 ...
leetcode 214. Shortest Palindrome | 214. 最短回文串（Java）
题目 https://leetcode.com/problems/shortest-palindrome/ 题解看了 Related Topics - Rolling Hash 下的相关题目,看到了 ...
leetcode 1328. Break a Palindrome | 1328. 破坏回文串（贪心）
题目 https://leetcode.com/problems/break-a-palindrome/ 题解分析所有可能情况,然后贪心. class Solution {public String ...
PAT甲级1138 Postorder Traversal：[C++题解]前序遍历和中序遍历建树
文章目录题目分析题目链接题目分析做过前面几道题,发现这道题就是一道模板题,递归建树即可. 还是使用笔者熟悉的hash表来找根,进行优化. 请移步至笔者的另一篇文章:PAT甲级1020 Tree ...
1136. A Delayed Palindrome (20) 大数模拟
1136. A Delayed Palindrome (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
「HDU6599 I Love Palindrome String」 - 回文自动机
HDU 6599 I Love Palindrome String tags:回文自动机题意让你求有多少个 \([l,r]\) 满足 \(s[l,r]\) 和 \(s\left[l,\frac{l ...
[题解]第十一届北航程序设计竞赛预赛——L.偶回文串
题目描述长度为偶数的回文串被称为偶回文串.如果一个字符串重新排序之后能够成为一个偶回文串,则称为可回文的. 给一个字符串,求可回文的子串个数.字符串只含小写字母,单个字符串长度不超过10^5,所有数 ...
HDU-6599 I Love Palindrome String（回文自动机+字符串hash）
题目链接题意:给定一个字符串\(|S|\le 3\times 10^5\) 对于每个 \(i\in [1,|S|]\) 求有多少子串\(s_ls_{l+1}\cdots s_r\)满足下面条件 \( ...

PAT甲级1136 A Delayed Palindrome ：[C++题解]回文串和高精度并输出过程

文章目录

题目分析

题目链接

PAT甲级1136 A Delayed Palindrome ：[C++题解]回文串和高精度并输出过程相关推荐

最新文章

热门文章