【題目描述】

傳送門

【題目分析】

也是一道簡單的模擬題，1A嘿嘿嘿。
再看書發現和書上的做法差不多。

【AC代碼】

#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<cstdlib> #include<set> #include<map> #include<vector>using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=1e2+5; char s[MAXN],tmp[MAXN]; int ans,len;bool check(int x) {int u,v;for(int i=0;i<len;i++){u=(i+x)%len; v=(i+ans)%len;if(s[u]<s[v]) return true;if(s[u]>s[v]) return false;}return false; }int main() {int T;scanf("%d",&T);while(T--){scanf("%s",s);ans=0;len=strlen(s);for(int i=1;i<len;i++){if(check(i)) ans=i;}for(int i=0;i<len;i++){printf("%c",s[(i+ans)%len]);}printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的UVa1584的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。