国王的魔镜

简介: 国王的魔镜

解题思路:

通过getline函数从输入中读取一个字符串s。然后检查字符串的长度。如果长度是奇数,那么原始长度就是当前长度。这是因为无论我们如何拆分这个长度为奇数的字符串,都不能形成两个相同的部分。如果长度是偶数,将进入一个循环,每次将长度减半,直到长度为奇数。在循环中,我们检查字符串的两端是否相同。如果两端不同,那么原始长度就是当前长度,因为无论如何拆分都无法形成两个相同的部分。如果两端相同,我们就继续循环,直到长度变为奇数。最后,输出原始长度。

代码如下:

#include<bits/stdc++.h>
using namespace std;
 
int main(){
  string s;
  getline(cin,s);
  int length = s.length();
  if(length % 2 != 0) 
    cout << length;
  else while(length % 2 == 0)
  {
    if(length / 2 % 2 == 0) 
      cout << length /2;
    for(int j = 0, i = length - 1; j <i; j++, i--)
    {
      if(s[i] == s[j])
        length /= 2;
        cout << length + 1;
    }
  }
  return 0;
}


相关文章
每日一题—— 太平洋大西洋水流问题
每日一题—— 太平洋大西洋水流问题
117 0
每日一题—— 太平洋大西洋水流问题
|
物联网 大数据 程序员
不如到雄县的街头走一走
雄安新区的设立让雄县、安新、容城三个小城一夜之间举世瞩目,新区未来的5年,将迎来发展关键期,这个定位为“创新高地”的雄安新区,未来的发展怎么能少得了程序员这样的科技型从业人员?
3148 0
霍金去世 享年76岁
  斯蒂芬·威廉·霍金(Stephen William Hawking,1942年1月8日-2018年3月14日),ALS患者,英国著名物理学家和宇宙学家。肌肉萎缩性侧索硬化症患者,全身瘫痪,不能发音。
1299 0
|
机器学习/深度学习 机器人
|
机器学习/深度学习 人工智能
别了,AlphaGo之魂——黄士杰
刚刚,DeepMind黄士杰博士发表消息,表示AlphaGo项目正式结束。如果一定要有一个人为AlphaGo的研究划上句点,黄士杰当之无愧。从AlphaGo第一次出现在公众视野时,黄世杰便是AlphaGo的最佳代言人。
1530 0
【智力题】有多少残疾士兵?
有100个残疾兵.其中70名失去一只眼,75兵失去一只耳,80名失去一只手,85名失去一只脚。问:同时失去眼,耳,手,脚的兵至少有多少人?(可以有其他种类的残疾)答案:10人。(70+75-100+80-100+85-100)
990 0

热门文章

最新文章