HihoCoder - 1691 数字游戏 ---全排列

题目链接

这道题其实并不难！

简单来说就是暴力！

因为最难的部分在1

如何交换数

既然太难，唯有暴力！

全排列全部暴力出来！

然后每种情况都计算一下最小步数，求求最小值！！

然后！全排列函数！

next_permutation(x, x + n)

全排列函数讲解

自动进行全排列

这里的do  while不可改为while

do while是先循环再判断，至少执行一次

while是先判断再执行！

如果用wile会导致原来的序列不会进行操作，直接找下一个序列

#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
#define INF 0x3f3f3f3f
#define Pii pair<int, int>
typedef long long LL;
const int MAXN = 10 + 5;

int n;
char a[MAXN], b[MAXN];
int c[MAXN], d[MAXN], x[MAXN];

int main() {
    while(scanf("%d%s%s", &n, a, b) == 3) {
        for(int i = 0; i < n; i++) {
            c[i] = a[i] - '0';
            d[i] = b[i] - '0';
            x[i] = i;
        }
        int w[MAXN], pos[MAXN];
        int ret = INF;
        do {
            int cnt = 0;
            for(int i = 0; i < n; i++) {
                w[i] = x[i];
                pos[w[i]] = i;
            }
            for(int i = 0; i < n; i++) {
                if(w[i] != i) {
                    pos[w[i]] = pos[i];
                    swap(w[i], w[pos[i]]);
                    cnt++;
                }
            }
            for(int i = 0; i < n; i++) {
                cnt += min(abs(a[x[i]] - b[i]), 10 - abs(a[x[i]] - b[i]));
            }
            ret = min(ret, cnt);
        } while(next_permutation(x, x + n));
        printf("%d\n", ret);
    }
    return 0;
}