国王的魔镜

简介: 国王的魔镜

解题思路:

通过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;
}


相关文章
|
机器学习/深度学习
1389:亲戚
1389:亲戚
|
消息中间件
【中秋特辑】嫦娥妹妹,你别着急~
今天为大家带来一个小故事,是关于嫦娥和吴刚的爱情故事,想知道吴刚是怎样将情愫传递给嫦娥的吗?让我们一起一探究竟吧~
226 0
【中秋特辑】嫦娥妹妹,你别着急~
|
消息中间件
【中秋特辑】嫦娥妹妹,你别着急~
今天为大家带来一个小故事,是关于嫦娥和吴刚的爱情故事,想知道吴刚是怎样将情愫传递给嫦娥的吗?让我们一起一探究竟吧~
【中秋特辑】嫦娥妹妹,你别着急~
|
传感器 存储 监控
奥本物联云介绍
奥本物联云集成了标准协议、物模型、数据网关、触发器、警报、组态等功能,助力设备上云。
奥本物联云介绍
A计划救公主
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。
185 0
霍金去世 享年76岁
  斯蒂芬·威廉·霍金(Stephen William Hawking,1942年1月8日-2018年3月14日),ALS患者,英国著名物理学家和宇宙学家。肌肉萎缩性侧索硬化症患者,全身瘫痪,不能发音。
1284 0
如何在公共场合收拾熊孩子
首先,我要反驳一种流行的错误观点,就是认为孩子还小,还没有规则意识,所以孩子熊就让他们熊。这是错误的。3岁的孩子已经可以明白,承诺和合作的意义了,已经可以发展出合作精神了。
1155 0
曾鸣:为什么要让「听得见炮火的士兵」做决定?| 干货
基于创造力的需求组织的架构应该怎么变化? 我的观点是**基于科层制结构以管理为核心的公司架构,会演变为以赋能为关键词的创新平台,这种创新的组织架构在于提供平台,**让一群创造者可以更自由的联结、更顺畅的协同、更高效的共创。
2478 0