标签：1024 Palindromic int t2 Number long t1 maxn include

这题写的比较匆忙，代码有点乱，仅供参考。有个坑就是一开始给的数字就是回文串，要先判断，注意一下。

#include <iostream>
#include <string.h>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <math.h>
#include <queue>
#include <stack>
#include <vector>
#include <unordered_map>
#define maxn 1005
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int n,len,t1,t2,p,q,cnt;
string s;
int a[maxn],b[maxn],c[maxn];
bool judge(int arr[])
{
    for(int i=0;i<q/2;i++)
    {
        if(c[i]!=c[q-i-1])
            return false;
    }
    return true;
}
int main()
{
    cin>>s>>n;
    p=0;
    for(int i=0;i<s.length();i++)
        a[p++]=s[i]-'0';
    int flag=1;
    for(int i=0;i<p;i++)
    {
        if(a[i]!=a[p-i-1])
        {
            flag=0;
            break;
        }
    }
    if(flag)
    {
        for(int i=0;i<p;i++)
            cout<<a[i];
        cout<<endl;
        cout<<0<<endl;
        return 0;
    }
    while(n--)
    {
        cnt++;
        for(int i=0;i<p;i++)
            b[i]=a[p-i-1];
        t2=0;
        q=0;
        for(int i=p-1;i>=0;i--)
        {
            t1=(a[i]+b[i]+t2)%10;
            t2=(a[i]+b[i]+t2)/10;
            c[q++]=t1;
        }
        if(t2>0)
            c[q++]=t2;
        if(judge(c))
        {
            for(int i=q-1;i>=0;i--)
                cout<<c[i];
            cout<<endl;
            cout<<cnt<<endl;
            return 0;
        }
        for(int i=0;i<q;i++)
        {
            a[i]=c[q-i-1];
        }
        p=q;
    }
    for(int i=q-1;i>=0;i--)
        cout<<c[i];
    cout<<endl;
    cout<<cnt<<endl;
    return 0;
}

标签：1024,Palindromic,int,t2,Number,long,t1,maxn,include
来源： https://www.cnblogs.com/FTA-Macro/p/10589440.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。