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(b.size()==a.size()&& t) c.push_back(1);return c;}int main(){string n;int k;cin>>n>>k;vector<int> a;for(int i=n.size()-1;i>=0;i--) a.push_back(n[i]-'0');int cnt = 0 ;if(!check(a)){//如果a不是回文串while(cnt<k){ //看经过几次变成回文串vector<int> b(a.rbegin(),a.rend()); //逆置a= add(a,b);// 相加cnt++;if(check(a)) break;}}for(int i=a.size()-1;i>=0;i--) cout<<a[i];cout<<endl<<cnt<<endl;}

题目链接

PAT甲级1024 Palindromic Number

PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法相关推荐

PAT甲级1136 A Delayed Palindrome ：[C++题解]回文串和高精度并输出过程
文章目录题目分析题目链接题目分析此题和PAT甲级1024 Palindromic Number:[C++题解]回文串和高精度加法一样.区别是多了输出整个计算过程. 下面是主要知识点. 一个判 ...
2015 UESTC Training for Search Algorithm String - M - Palindromic String【Manacher回文串】
O(n)的复杂度求回文串:Manacher算法定义一个回文值,字符串S是K重回文串,当且仅当S是回文串,且其长度为⌊N/2⌋的前缀和长度为⌊N/2⌋的后缀是K−1重回文串现在给一个2*10^6长度 ...
PAT甲级1082 Read Number in Chinese：[C++题解]字符串处理
文章目录题目分析题目来源题目分析来源:acwing 分析从后往前,四位数作为1组来处理.每组单位最多是十百千,组间单位是万和亿.以123456789为例,分成三组为1,2345,6789,下 ...
《LeetBook》leetcode题解(5):Longest Palindromic [M]——回文串判断
我现在在做一个叫<leetbook>的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看书的地址:https://hk029.g ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
[题解]第十一届北航程序设计竞赛预赛——L.偶回文串
题目描述长度为偶数的回文串被称为偶回文串.如果一个字符串重新排序之后能够成为一个偶回文串,则称为可回文的. 给一个字符串,求可回文的子串个数.字符串只含小写字母,单个字符串长度不超过10^5,所有数 ...
C++longest palindromic subsequence最长回文子序列算法实现(附完整源码)
C++longest palindromic subsequence最长回文子序列算法 C++longest palindromic subsequence最长回文子序列算法实现完整源码(定义,实现, ...
UVa 11027 - Palindromic Permutation 回文串，组合加搜索
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=s ...
Java Longest Palindromic Substring(最长回文字符串)
假设一个字符串从左向右写和从右向左写是一样的,这种字符串就叫做palindromic string.如aba,或者abba.本题是这种,给定输入一个字符串.要求输出一个子串,使得子串是最长的padro ...

PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法

文章目录

题目分析

题目链接

PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法相关推荐

最新文章

热门文章