文档章节

国王的魔镜 题解

o
 osc_g8254g7s
发布于 2019/08/20 13:30
字数 255
阅读 0
收藏 0
c++

精选30+云产品,助力企业轻松上云!>>>

主要思路

     1.判断是否是回文字符串(当然,如果这个数的长度是基数,那么无法截取,退出循环),不是就退出循环

        2.那么截取它的一半,重复第1条

注:判断回文时可以用reverse,具体用法请看此网站:reverse详细用法

本题洛谷网址

希望蒟蒻的题解能对看官有帮助

别忘记点赞+关注,谢谢!

Code(C++):

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     string st;
 5     cin>>st;
 6     bool f=true;
 7     while(f==true && st.size()>=1) { //“&&”后的条件很重要,最初的项链的长度必须>=1
 8         string t=st; //记录原项链
 9         reverse(st.begin(),st.end()); //reverse可以翻转元素顺序
10         if(t!=st || st.size()%2==1) f=false; //while循环出口
11         //复制过的项链长度必须是偶数
12         else {
13             st=st.substr(0,st.size()/2); //截取一半
14         }
15     }
16     cout<<st.size()<<"\n"; //cout中"\n"比endl要快,但一般比赛可以用endl
17     return 0;
18 }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
string类的简单应用——国王的魔镜

题目描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接...

osc_y0xqgfqd
2019/03/14
1
0
[cf 1264 C] Beautiful Mirrors with queries

题意: 你有$n$个魔镜,第$i$个魔镜有$p_{i}$的概率说你美。 从第1天开始,你会依次询问魔镜$1-n$你美不美。 若第$i$个魔镜说你美则你明天会继续询问第$i+1$个魔镜。 否则你明天会从该魔镜前...

osc_zoa3moe9
2019/12/07
1
0
暴风魔镜裁员了,但是VR的春天依然在路上

暴风魔镜大裁员,对于整个VR行业来说,只是浩瀚大海上的小风浪而已,不足挂齿但是值得警醒。 从上半年的热捧到下半年的唱衰,VR行业真是忽如一夜冬风来。最近据传暴风魔镜要进行大规模裁员,...

行者武松
2018/03/29
0
0
CDR魔镜插件是什么,有哪些功能?

CDR魔镜插件是一款功能强大的CorelDRAW插件,很多CDR用户很早直接就有接触,因其强大的功能性和快速运行的特点被广大用户所喜爱,没有繁琐的选项,无论新人小白,还是制图高手都能够很快的适...

osc_q010126d
2019/08/01
8
0
树莓派开发--自美魔镜系统是如何进行配网的

智能家居产品越来越火爆,更多应用智能设备被开发出来,其中智能魔镜就是一个非常典型的产品。当你拥有了一台自美魔镜产品后,就需要将它连接上网络才能完全发挥它的功能。那么当你入手一台搭...

osc_ckqhg4ql
2019/08/04
8
0

没有更多内容

加载失败,请刷新页面

加载更多

vue input 获取焦点

1、首次加载 autofocus="autofocus" #autofocus 属性规定当页面加载时 input 元素应该自动获得焦点。<input type="text" class="rename_box" v-model="current_edit_text" @input="chang......

横着走的螃蟹
24分钟前
15
0
socket链接(底层)

客户端 #socket.socket表明协议并生成链接实例client #client.connect链接到服务器client #循环输入while true #输入的消息 msg = input #client.send(msg.encode())发送信息只能发送比特流进...

onedotdot
31分钟前
18
0
在线讲解一分快3和值怎么计算的

在线讲解一分快3和值怎么计算的老师:【扣 677~90~572】1.The past is gone and static. Nothing we can do will change it. Thefuture is before us and dynamic. Everything we do will af......

yiren081
31分钟前
23
0
hbase学习

简介 数据存储模型及关系型数据库的区别 一般都是牺牲一致性, 最终达到最终一致性 HBase 概念 区别 基础架构 HBASE 原理和操作 写流程 预写入会写入HLog 里面, 通过HLog 来保证数据不丢失 ...

之渊
32分钟前
15
0
网上彩票为什么会有人带你靠谱吗61861585

老师叩:61861585使用默认的随机源随机排列指定的列表。(打乱list中的数据)sort(List<T> list) 进行排序一个人,身边有多少人,就有多大的世界,有什么样的人,就有什么样的世界。这些人素养...

jiukan49
35分钟前
32
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部