| 题目名称 | 915. 隐藏口令 |
|---|---|
| 输入输出 | hidden.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 14 |
| 题目来源 |
 sywgz
于2012-07-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：54， 提交：188， 通过率：28.72% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 神利·代目 |
100 | 0.008 s | 0.45 MiB | C++ |
 wolf |
100 | 0.009 s | 0.31 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.011 s | 0.50 MiB | C++ |
 FoolMike |
100 | 0.013 s | 0.17 MiB | Pascal |
 阿狸 |
100 | 0.013 s | 0.47 MiB | C++ |
|
ZXCVBNM_1 |
100 | 0.014 s | 0.38 MiB | C++ |
 MiracleEEEE |
100 | 0.015 s | 0.41 MiB | C++ |
|
MiracleEEEE |
100 | 0.015 s | 0.41 MiB | C++ |
 梦那边的美好ET |
100 | 0.017 s | 3.34 MiB | C++ |
| 关于 隐藏口令 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
tb读入
 _Itachi
2017-02-15 17:22
9楼
| ||||
|
淦偏偏就要后缀自动机√
| ||||
|
这题要坑死pascal党，读入文件字符串中间居然有回车，真是坑死！
| ||||
|
烤馍片算法的修改一下就可以了。。
注意几个坑爹的地方： 1.字符串的可能分成了好几行。 2.输入文件名错了的话是会爆T而不是R（好吧，只有我这种沙茶才可能犯这种错误） | ||||
|
| ||||
|
输入文件中string居然有\n 需要while(cin>>str)s+=str;坑！
| ||||
|
已吓傻……为何突然冒出来这么多……
 cstdio
2013-12-03 22:11
3楼
| ||||
|
回复 @cstdio :
小号旺。。。  STARGAZER
2013-12-03 20:48
2楼
| ||||
|
喵的又跪在忘开long long上了……
| ||||
sxysxy
mikumikumi
天一阁
雪狼
USACO/hidden(译 by Felicia Crazy)
描述
有时候程序员有很奇怪的方法来隐藏他们的口令。Billy"Hacker"Geits会选择一个字符串S（由L个小写字母组成，5<=L<=100,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。如字符串alabala，按操作的到7个字符串，排序后得：
aalabal
abalaal
alaalab
alabala
balaala
laalaba
labalaa
第一个字符串为aalabal，这个a在原字符串位置为7，7-1=6，则6为口令。
PROGRAM NAME: hidden
INPUT FORMAT
第一行：一个数：L
第二行：字符串：S（每72个字符一个换行符）
SAMPLE INPUT (file hidden.in)
7
alabala
OUTPUT FORMAT
一行，为得到的口令SAMPLE OUTPUT (file hidden.out)
6