UVA1584（环状序列）

对于序列的最小值，可以定义一个比较的方法，然后用一般找最小值的方法遍历一遍即可

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

int n;

int cmp(const char* s,int p,int q)
{
     int i =0;
     for(i=0;i<n;i++)
          if(s[(p+i)%n]!=s[(q+i)%n])
               return s[(p+i)%n]<s[(q+i)%n];
     return 0;
}


int main()
{
     char str[15];
     sf("%s",str);
     n = strlen(str);
     int x = 0,i;
     for(i=0;i<10;i++)
     {
          if(cmp(str,i,x))
               x = i;
     }
     for(i=0;i<n;i++)
          putchar(str[(x+i)%n]);
     blank;

}

 

转载于:https://www.cnblogs.com/qlky/p/5172291.html