P3612 [USACO17JAN]Secret Cow Code S【递推】

最新推荐文章于 2022-04-16 18:58:16 发布

胡小涛

最新推荐文章于 2022-04-16 18:58:16 发布

阅读量473

点赞数

分类专栏：洛谷文章标签：递推

本文链接：https://blog.csdn.net/lovecyr/article/details/106787396

版权

本文介绍了如何使用递推方法解决USACO17JAN的Secret Cow Code问题。给定一个初始字符串和一个大整数索引N，计算无限长度代码字符串中第N个字符。递推过程中，字符串长度翻倍，直到找到目标字符的位置。

摘要由CSDN通过智能技术生成

题目描述

The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes.

Given a string ss, let F(s)F(s) be ss followed by ss "rotated" one character to the right (in a right rotation, the last character of ss rotates around and becomes the new first character). Given an initial string ss, the cows build their infinite-length code string by repeatedly applying FF; each step therefore doubles the length of the current string.

Given the initial string and an index NN, please help the cows compute the character at the NNth position within the infinite code string.

奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。

给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。

给定初始字符串和索引，请帮助奶牛计算无限字符串中位置N的字符。