P2799国王的魔镜

链接

想了好久（蒟蒻的不能蒟蒻）

题解：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char c[100001];
int m,n;
bool b=1;
void an()
{
if(b==1)
{if(m%2==1)
{cout<<m;b=0;}//若长度为奇数，输出
if(m%2==0)
{
for(int i=0;i<m/2;i++)
{if(b==1)
{if(c[i]!=c[m-i-1]) //判断是否成回文
{cout<<m<<" ";b=0;}//否，输出
if(c[i]==c[m-i-1])//是，继续二分
{m=m/2;
an();
}
}
}
}
}
}

int main()
{ gets(c);
m=strlen(c);
n=strlen(c);
an();
}

转载于:https://www.cnblogs.com/lcez56jsy/p/10403478.html

P2799国王的魔镜相关推荐

|洛谷|分治|P2799 国王的魔镜
https://www.luogu.org/problem/show?pid=2799 判断整个字符串是否对称,如果对称,那么从中间分开继续比较. 注意,当当前总长度为奇数时,直接退出,因为镜子不会把 ...
水题:P2799 国王的魔镜
思路:简单模拟即可.判断一下是不是回文,是回文看长度是不是偶数.是偶数的话,说明又可能是回文.依次这样处理.但是只要长度为奇数则一定是原来的长度直接输出即可. #include<iostream ...
NYOJ 264 国王的魔镜
国王的魔镜时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍--只是,因为是镜子嘛,增加的那部分是反的. 比如一条项 ...
1093 打印小写字母表+1101时间的差+1115数字和+1134 国王的魔镜+1387简单加密+1480找字典码最小的字符串+1098判断是否构成回文+1591求子串的位置+1116调换位置
** 1093 - 打印小写字母表 ** 来源: 东方博宜oj oj.czos.cn #include<bits/stdc++.h> using namespace std; int ma ...
NYOJ264国王的魔镜
国王的魔镜时间限制: 3000 ms | 内存限制: 65535 KB 难度: 1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍--只是,因为是镜子嘛,增加的那部分是反的. 比如 ...
akoj-1170-国王的魔镜
国王的魔镜 Time Limit:1000MS Memory Limit:65536K Total Submit:43 Accepted:21 Description 国王有一个魔镜,可以把任何接触 ...
nyoj-264-国王的魔镜
国王的魔镜时间限制: 3000 ms | 内存限制: 65535 KB 难度: 1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍--只是,因为是镜子嘛,增加的那部分是反的. 比如 ...
NOIP2012 DAY1 T2 国王游戏
题目描述恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最前面 ...
特斯拉“国王”王权不保
作者 | Just 出品 | AI科技大本营(公众号ID:rgznai100) 中国有句古话,"偷鸡不成蚀把米". 发推一时爽,本就麻烦缠身的马斯克不会想到,8 月 7 日那条考虑 ...
【题解】P1080 国王游戏（贪心+高精python天下第一）
P1080 国王游戏题目描述恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排 ...

P2799国王的魔镜

P2799国王的魔镜相关推荐

最新文章

热门文章