uva 110

最新推荐文章于 2025-04-02 07:51:43 发布

robotcator

最新推荐文章于 2025-04-02 07:51:43 发布

阅读量608

点赞数

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/robotcator/article/details/36014103

版权

uva 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用字符串模拟的排列生成算法，并通过C++代码实现。该算法递归地将一个字符插入到现有排列的所有可能位置，以生成所有可能的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <iostream>
#include <queue>
#include <cstring>
#include <vector>
#include <list>
#include <algorithm>

using namespace std;

char space[][15] = {"", "  ", "    ", "      ",
     "        ", "          ", "            ", "             "};

char buf[10];
void permutation2(int cur, int n, string s){
    if(cur == n){
        printf("%s", space[cur]);
        printf("writeln(");
        for(int i = s.size()-1; i >= 0; i --){
            printf("%c", s[i]);
            if(i != 0) printf(",");
        }
        printf(")\n");
        return ;
    }
    else {
        printf("%s", space[cur]);
        for(int i = 0; i <= s.size(); i ++){
            string temp = s;
            if(s.size() != i) printf("if %c < %c then", s[i], buf[cur]);
            if(s.size() != 0) printf("\n");
            temp.insert(i, 1, buf[cur]);
            permutation2(cur+1, n, temp);
            if(s.size() != i) printf("%selse ", space[cur]);
        }
    }
}


int main(){
    int n, t;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        printf("program sort(input,output);\nvar\n");
        for(int i = 0; i < n; i ++){
            printf("%c", i+'a');
            if(i != n-1) printf(",");
        }
        printf(" : integer;\nbegin\n");
        printf("  readln(");
        for(int i = 0; i < n; i ++){
            printf("%c", i+'a');
            if(i != n-1) printf(",");
        }
        printf(");\n");
        for(int i = 0; i <= 8; i ++)
            buf[i] = i+'a';
        string s = "";
        permutation2(0, n, s);
        printf("end.\n");
        if(t != 0) printf("\n");
    }
    return 0;
}
/*
conclusion:
13790340 	110 	Meta-Loopless Sorts
Accepted 	C++11 	0.066 	2014-06-25 03:34:53
1: 排列生成算法，n插入n-1的排列中去
2：用字符串模拟较好，或者用链表list
*/