ZOJ 1729 Hidden Password

　　和POJ1509没什么区别，只是输入形式上有些许改变，而且这里要求输出的位置是字符串的

下标，而不用再加1。

/*Accepted     1729     C++     10ms     276kb     Yu*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;const int MAXN = 100100;
char s[MAXN];
int n, T;int Minpre()
{int i = 0, j = 1, k = 0, x, y;while(i < n && j < n && k < n){x = (i + k) % n;y = (j + k) % n;if(s[x] < s[y])j += k + 1, k = 0;else if(s[x] > s[y])i += k + 1, k = 0;else++ k;if(i == j) j ++;}return min(i, j);
}int main()
{scanf("%d", &T);while(T --){scanf("%d%s", &n, s);printf("%d\n", Minpre());}return 0;
}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/08/03/2621077.html

ZOJ 1729 Hidden Password相关推荐

洛谷P1709 [USACO5.5]隐藏口令Hidden Password
P1709 [USACO5.5]隐藏口令Hidden Password 题目描述有时候程序员有很奇怪的方法来隐藏他们的口令.Binny会选择一个字符串S(由N个小写字母组成,5<=N<= ...
UVA - 1314 Hidden Password(最小表示法)
题目链接:点击查看题目大意:给出一个字符串,求其最小表示法所代表的下标题目分析:最小表示法的模板题,因为N给到了1e5,如果是正常的求最小值的话,时间复杂度是n*lens级别的,但最小表示法可以利 ...
Hidden Password
本题看懂样例就能明白题意了. 例如,如果密码是ABC,则字符串HAPPYBIRTHDAYCACEY是有效的消息. 请注意,A是消息中显示的集合{A,B,C}中的第一个. (初始H不相关). 找到A之后 ...
enable password 7
enable password 明文. enable secret 采用了MD5加密. service password-encryption这个加密的方式是采用了cisco的私有加密方式来加密的. ...
Laravel之Eloquent ORM访问器调整器及属性转换
一.查询构建器的get方法查询构建器的get方法返回了一个集合$users = App\User::where('active', 1)->get(); foreach ($users as ...
ASP.NET MVC – HTML 帮助器简介
通过 MVC,HTML 帮助器类似于传统的 ASP.NET Web Form 控件.HTML 帮助器用于修改 HTML 输出 HTML 帮助器通过 MVC,HTML 帮助器类似于传统的 ASP.NE ...
PHP——通过下拉列表选择时间（转）
实现效果: 主页代码: <script type="text/javascript" src="jquery.min.js"></script ...
shopify api php 开发,Shopify插件开发基础篇-获取店铺信息
今天我们讲一下 Shopify 插件应用开发最基础的部分获取店铺信息. 第一步,在开始撸码之前,我们先要获取应用的 API 秘钥第二步,撸码这件事我一贯的原则是不重复造轮子,工具在无明显缺陷情况 ...
javascript 对象详解
在 JavaScript 能够涉及的范围内有如下几个"大"对象:window, document, location, navigator, screen, history 等.下 ...

ZOJ 1729 Hidden Password

ZOJ 1729 Hidden Password相关推荐

最新文章

热门文章