翻译

P3612 [USACO17JAN] Secret Cow Code S

Focus_on @ 2017-03-01 07:52:18

题目描述

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

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

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

输入输出格式

输入格式:

输入由包含一个字符串的单行。该字符串包含最多30个大写字母,并。

请注意,可能太大,放进一个标准的32位整数,所以你可能想使用一个64位的整数类型(例如,在C / C++ 中 long long)。

输出格式:

请输出从初始字符串生成的无限代码的A字符。第一个字符是。

输入输出样例

输入样例# 1:

cow 8 输出样例# 1:

C 说明 在本例中,初始字符串”cow”展开如下:

cow-> cowwco -> cowwcoocowwc

12345678


by Focus_on @ 2017-03-01 16:56:26

题目描述

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

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

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

输入输出格式

输入格式:

第一行输入一个字符串。该字符串包含最多30个大写字母,并 /[N\lep10^18/]

第二行输入N。请注意,数据可能很大,放进一个标准的32位整数可能不够,所以你可能要使用一个64位的整数类型(例如,在C / C++ 中是 long long)。

输出格式:

请输出从初始字符串生成的无限字符串中的 /[N/] 位置的字符。第一个字符是 /[N=1/]

输入输出样例

输入样例# 1:

COW 8 输出样例# 1:

C

说明:

在本例中,初始字符串”cow”展开如下:

COW-> COWWCO -> COWWCOOCOWWC

12345678


by Focus_on @ 2017-03-01 16:59:08

题目描述

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

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

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

输入输出格式

输入格式:

第一行输入一个字符串。该字符串包含最多30个大写字母,并 N\lep10^(18)

第二行输入N。请注意,数据可能很大,放进一个标准的32位整数可能不够,所以你可能要使用一个64位的整数类型(例如,在C / C++ 中是 long long)。

输出格式:

请输出从初始字符串生成的无限字符串中的位置的字符。第一个字符是 N=1

输入输出样例

输入样例# 1:

COW 8 输出样例# 1:

C

说明:

在本例中,初始字符串”COW”展开如下:

COW-> COWWCO -> COWWCOOCOWWC

12345678


by Focus_on @ 2017-03-01 17:04:37

题目描述

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

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

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

输入输出格式

输入格式:

第一行输入一个字符串。该字符串包含最多30个大写字母,并 N\leq10^{18}

第二行输入N。请注意,数据可能很大,放进一个标准的32位整数可能不够,所以你可能要使用一个64位的整数类型(例如,在C / C++ 中是 long long)。

输出格式:

请输出从初始字符串生成的无限字符串中的位置的字符。第一个字符是 N=1

输入输出样例

输入样例# 1:

COW 8 输出样例# 1:

C

说明:

在本例中,初始字符串”cow”展开如下:

COW-> COWWCO -> COWWCOOCOWWC

12345678


by Focus_on @ 2017-03-03 07:35:05

@kkksc03 最后一个是题目翻译。麻烦kkk看一看,自我感觉还不错。。。-_-||


by PolyLoger @ 2017-03-22 23:04:30

应该是字符串的长度加倍。。。


by monsterDavid @ 2019-12-20 18:28:53

翻译有误!!! "right rotation" 不是“正确地旋转“,而是”向右旋转“。


by fresh_boy @ 2020-01-18 18:04:12

@monsterDavid 都对题意没有影响


by traitrai_100 @ 2022-03-17 21:53:34

赞!


|