1024 Palindromic Number [模拟]

Posted fta-macro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1024 Palindromic Number [模拟]相关的知识,希望对你有一定的参考价值。

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

技术图片
#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;
}
View Code

 

以上是关于1024 Palindromic Number [模拟]的主要内容,如果未能解决你的问题,请参考以下文章

PAT 1024 Palindromic Number

1024 Palindromic Number (25分)

1024 Palindromic Number (25分)

1024. Palindromic Number (25)

PAT 1024. Palindromic Number

1024. Palindromic Number (25)