码迷,mamicode.com
首页 > 其他好文 > 详细

水题:P2799 国王的魔镜

时间:2019-02-16 09:20:20      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:pac   turn   依次   iostream   har   输出   flag   clu   --   

思路:简单模拟即可。判断一下是不是回文,是回文看长度是不是偶数。是偶数的话,说明又可能是回文。依次这样处理。但是只要长度为奇数则一定是原来的长度直接输出即可。

#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 100000 + 10;
char num[maxn];

bool flag(int x){
    int p = 0, q = x-1;
    while (p < q&&num[p] == num[q]){ ++p;    --q; }
    if (p < q)return 0;
    return 1;
}

int main(){
    cin >> num;
    int len = strlen(num);
    if (len % 2){ cout << len << endl; return 0; }
    while (len / 2){
        if (flag(len))len /= 2;
        else break;
        if (len % 2)break;
    }
    cout << len << endl;
}

 

水题:P2799 国王的魔镜

标签:pac   turn   依次   iostream   har   输出   flag   clu   --   

原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/10386691.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!