Codeforces Round #283 (Div. 2) B. Secret Combination 构造+枚举

思路：因为加法操作和移位操作都是对整体进行，所以最终的结果与两种操作的执行次序无关。可以先执行加法若干次，最后再执行移位操作，而加法最多执行9次又回到原来的数，枚举加法次数和移位次数即可。

代码如下：

#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
#define N 1005
char s[N], add[N], rot[N], min_digits[N], ans[N];
int n;

void plus(int x, char res[N]){
	for(int i = 0; i < n; ++i){
        int t = s[i] - '0' + x;
        t = t > 9 ? t - 10 : t;
	    res[i] = t + '0';
	}
}

void right(int x, char org[N], char res[N]){
	memcpy(res, org + n - x, x);
	memcpy(res + x, org, n - x);
	res[n] = '\0';
}

int main(){
	scanf("%d %s", &n, s);
	for(int i = 0; i < n; ++i)
		ans[i] = '9';
	for(int i = 0; i < 10; ++i){
		plus(i, add);
		for(int j = 0; j < n; ++j){
			right(j, add, rot);
			if(strcmp(rot, ans) < 0)
                strcpy(ans, rot);
		}
	}
	printf("%s\n", ans);
	return 0;
}