Uva1508 Circular Sequence 环状序列
来源:互联网 发布:双系统安装centos 编辑:程序博客网 时间:2024/04/19 18:30
最近一直在看刘汝佳的书上例题 惊喜发现uva贴心 把他上面的题专门 做了一个整理 以后就刷uva
#include<iostream>
#include<cstdio>#include<cstring>
using namespace std;
#define M 105
int moreless(char*s,int p,int q)
{
int n=strlen(s);
for(int i=0;i<n;i++)
{
if(s[(i+p)%n]!=s[(i+q)%n])
return s[(i+p)%n]<s[(i+q)%n];
}
return 0;
}
int main()
{
int T;char s[M];
cin>>T;
while(T--)
{
cin>>s;
int ans=0;
int n=strlen(s);
for(int i=0;i<n;i++)
{
if(moreless(s,i,ans))
ans=i;
}
for(int i=0;i<n;i++)
cout<<s[(ans+i)%n];
cout<<endl;
}
return 0;
}
0 0
- Uva1508 Circular Sequence 环状序列
- UVa1584 环状序列 (Circular Sequence)
- UVa 1584 Circular Sequence(环状序列)
- Uva1584-环状序列-Circular Sequence-字典序
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- UVA 1584 - Circular Sequence(环状序列)(字典序)
- UVa1584 Circular Sequence(环状序列) (java版本)
- 环形字符串比较-环状序列3.6circular sequence
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- 《算法竞赛入门经典2ndEdition 》例题3-6 环状序列(Circular Sequence, Uva1584)
- 环装序列(circular sequence)
- uva 1584 Circular Sequence(环状串的最小字典序表示法)
- 环状序列
- 环状序列
- 环状序列
- 环状序列
- 环状序列
- 环状序列
- php里关于session的一些函数
- VC系统消息总结
- 阿里笔试大题
- Codeforces Round #247 (Div. 2) D Random Task
- 在mac上安装gcc,
- Uva1508 Circular Sequence 环状序列
- Flow Problem
- 蓝牙模块使用总结
- android得到清单文件里meta标签的属性值
- windows7安装PIL
- 鸟哥的第六章笔记
- codeforces 55D Beautiful numbers
- day013 NSString NSArray NSDictionary
- 角点检测Harris角点检测