代码

// #include <cstdio>
// #include <algorithm>

// int d[11];

// // rotate: 42.204 ms / 417.029 ms
// void rotate(const int size)
// {
//     int tot = 1, i, *ps = d, *pt, *pi, *pe = d+size;
//     for (i = 0; i < size; i++) d[i] = i+1, tot *= i+1;
//     pi = ps; pt = (ps==d ? d+(size-1) : ps-1); while (pi != pt) { printf("%d ", *pi); if (++pi == pe) pi = d; } printf("%d\n", *pi);
//     while (--tot)
//     {
//         if (*ps == size) {
//             i = size - 1;
//             pt = ps + 1; if (pt == pe) pt = d;
//             while (*pt == i) {
//                 i--;
//                 if (++pt == pe) pt = d;
//             }
//             *ps = *pt;
//             while (i < size) {
//                 if (++ps == pe) ps = d;
//                 *ps = ++i;
//             }
//         }
//         if (++ps == pe) ps = d;
//         pi = ps; pt = (ps==d ? d+(size-1) : ps-1); while (pi != pt) { printf("%d ", *pi); if (++pi == pe) pi = d; } printf("%d\n", *pi);
//     }
// }

// int main()
// {
//     // rotate(5);
//     rotate(9);
//     // rotate(11);
//     return 0;
// }


#include <cstdio>
#include <algorithm>

#define SIZE 11

int d[11], tot = 1, i, *ps = d, *pt, *pi, *pe = d+SIZE;

// rotate: 42.204 ms / 417.029 ms
int main()
{
    for (i = 0; i < SIZE; i++) d[i] = i+1, tot *= i+1;
    // pi = ps; pt = (ps==d ? d+(SIZE-1) : ps-1); while (pi != pt) { printf("%d ", *pi); if (++pi == pe) pi = d; } printf("%d\n", *pi);
    while (--tot)
    {
        if (*ps == SIZE) {
            i = SIZE - 1;
            pt = ps + 1; if (pt == pe) pt = d;
            while (*pt == i) {
                i--;
                if (++pt == pe) pt = d;
            }
            *ps = *pt;
            while (i < SIZE) {
                if (++ps == pe) ps = d;
                *ps = ++i;
            }
        }
        if (++ps == pe) ps = d;
        // pi = ps; pt = (ps==d ? d+(SIZE-1) : ps-1); while (pi != pt) { printf("%d ", *pi); if (++pi == pe) pi = d; } printf("%d\n", *pi);
    }
    return 0;
}

评测结果