关注
第一道题的大致思路是:Kolakoski序列变换后还是Kolakoski序列本身。那么就需要有两个索引变量,一个是Kolakoski序列索引k_index,一个是变换后的Kolakoski序列所以c_index。因为变换前后都是同一个串,所以可以就在一个Kolakoski序列上进行构造操作。也就是说,当前Kolakoski序列的第i个同数字构成子串的长度将成为变换后的Kolakoski序列中的第i个数字(也就是多对一),换而言之,变换后的Kolakoski序列的数对应变换前的Kolakoski序列的子串长度。 给定的数组a[]={1,2},那么开始构造:(粗略思路如下) 1) 不断循环地依次从a中取数,用索引index代表即为a[index]; 2) 如果Kolakoski序列空,则直接添加a[index]进入Kolakoski序列,否则判断当前取的数a[index]和现在构造的Kolakoski序列的最后一个数是否相同值,如果相同,则index++(判断越界,若越界则index=0),否则就将这个值赋给Kolakoski序列,此时操作k_index++。 3) 然后进行Kolakoski[c_index] - 1次循环讲现在的a[index]数添加进去(即Kolakoski[k_index] = a[index]; k_index++),当k_index == n时,输出这个Kolakoski序列。 4) index++并判断是否越界,c_index++。这样不断循环上述步骤,就能求出Kolakoski序列了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 生物制药/化工校招攻略 #
72866次浏览 338人参与
# 拿到offer之后,可以做些什么 #
84054次浏览 437人参与
# MiniMax求职进展汇总 #
1053次浏览 23人参与
# 你觉得面试是靠实力还是靠运气 #
27139次浏览 298人参与
# 牛客十周岁生日快乐 #
203853次浏览 1913人参与
# 哪些公司在招寒假实习? #
22065次浏览 292人参与
# 职场新人体验 #
159677次浏览 1131人参与
# 快手工作体验 #
296600次浏览 2896人参与
# 硬件/芯片公司工作体验 #
142131次浏览 941人参与
# TCL求职进展汇总 #
139760次浏览 658人参与
# 招聘要求与实际实习内容不符怎么办 #
149785次浏览 890人参与
# 怎么防止在试用期被辞退 #
153712次浏览 959人参与
# 卷__卷不过你们,只能卷__了 #
14730次浏览 326人参与
# 国企vs私企,你更想去? #
306555次浏览 2497人参与
# 荣耀求职进展汇总 #
1106172次浏览 5652人参与
# 业务面应该做哪些准备 #
86829次浏览 876人参与
# 为了实习逃课值吗? #
60472次浏览 508人参与
# 腾讯音乐求职进展汇总 #
148504次浏览 1058人参与
# 秋招遇到的奇葩面试题 #
103132次浏览 422人参与
# 写论文的崩溃时刻 #
8137次浏览 170人参与
# 26年哪些行业会变好/更差 #
22065次浏览 316人参与
汤臣倍健公司氛围 427人发布