UVA 1584(p52)----Circular Sequence
2016-02-26 13:32
405 查看
#include<cstdio> #include<iostream> #include<string> using namespace std; int len,t,ans; string st; int cmp(const string& st,int l,int r) { for(int i=0;i<len;i++) { if(st[(l+i)%len]!=st[(r+i)%len]) if (st[(l+i)%len]<st[(r+i)%len]) return 1; else return 0; } } int main() { scanf("%d",&t); for(int i=0;i<t;i++) { cin>>st; len=st.length(); int ans=0; for(int i=1;i<len;i++) if(cmp(st,i,ans)) ans=i; for(int i=0;i<len;i++) printf("%c",st[(i+ans)%len]); printf("\n"); } return 0; }
相关文章推荐
- 通过GUID确保winform运行唯一实例
- Web UI 网站用户界面设计命名规范
- Spark SQL: Error in query: undefined function错误的解决方法
- 8.UIAlertView
- SonicUI运行机制的粗略分析
- UITaableView的section间隔设置
- apue.h头文件(UNIX环境高级编程)
- Maven Build错误。
- 【easyui】combobox 关于省市联动
- 1099 Build A Binary Search Tree
- 关于UIScreen的 bound、frame、scale属性
- android studio build.gradle 中的dependencies 的 compile jar文件
- Switch between Server Core mode and Server GUI mode in Windows Server 2012 R2
- iOS UIAlertController弹框(OS9.0 后替代UIAlertView弹框和UIActionSheet下弹框)
- iOS白盒测试指南(XCTest & UI Automation为例说明)
- iOS中自定义继承自UIView的类时应该重写的方法
- UICollectionView详解
- iOS开发解决UITableViewCell和添加侧滑手势冲突的问题
- EasyUI datagrid列排序
- iOS 9 学习系列: UIKit Dynamics