codeforces 496B Secret Combination

题意：给定一串数的长度n和这串数s。有两种操作。

1.每个位置上的数字＋1，然后％10。
2.右转。

问这样的重复操作可以得到的最小的数字是多少？

思路：在没有右转的情况下，第一种操作最多执行9次就好了，因为超过10次就会得到以前的重复串，没有意义了。现在就是枚举了第一步之后，考虑得到的当前字串的最小可以通过右转的到的最小数字了，这里呢就可以用最小表达式来做。
附上一个最小表达式的模版。。。返回的值是起始位置。

int mini_express(char* o) {
    int p = 0, q = 1;
    while(p < N && q < N) {
        int i;
        for (i = 0;i < N;++i) {
            if (o[(p + i) % N] != o[(q + i) % N]) break;
        }

        if (o[(p + i) % N] > o[(q + i) % N]) p = p + i + 1;
        else q = q + i + 1;

        if (p == q) q++;
    }
    return min(p, q) + 1;
}