HDU 6628 permutation 1（暴力）

小鱼儿 2021-11-08 15:58 249阅读 0赞

## 题意：给你n个数 1到n，问你全排列相邻差字典序第k大的是哪个。 ##

## 分析：数据很小，纯暴力就行。 ##

## 代码： ##

#include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int N=1e6+5;
    int n,m,t;
    struct p{
        int num[11];
        char str[11];
    }a[11][N];
    
    bool cmp(p aa, p bb){
        return strcmp(aa.str,bb.str)<0;
    }
    
    int main(){
        int b[15]={0,1,2};
        for(int k=2;k<=9;k++){
            int cnt=1;
            do{
                for(int i=1;i<=k;i++){
                    a[k][cnt].num[i]=b[i];
                    if(i!=1)a[k][cnt].str[i-2]=b[i]-b[i-1]+'A';
                }
                a[k][cnt].str[k-1]='\0';
                cnt++;
            }while(next_permutation(b+1,b+k+1));
            sort(a[k]+1,a[k]+cnt,cmp);
            b[k+1]=k+1;
        }
        scanf("%d",&t);
        while(t--){
            int k;
            scanf("%d%d",&n,&k);
            if(n>9){
                int c[30];
                c[1]=n;
                for(int i=2;i<=n;i++)c[i]=i-1;
                for(int i=1;i<k;i++)
                    next_permutation(c+1,c+n+1);
                printf("%d",c[1]);
                for(int i=2;i<=n;i++)
                    printf(" %d",c[i]);
                printf("\n");
                continue;
            }
            printf("%d",a[n][k].num[1]);
            for(int i=2;i<=n;i++)
                printf(" %d",a[n][k].num[i]);
            printf("\n");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1172 暴力枚举

猜数字 Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个

快来打我*/ 2024年02月17日 19:39/ 0 赞/ 62 阅读

相关 HDU - 1264 （暴力模拟）

题目：[https://cn.vjudge.net/problem/HDU-1264][https_cn.vjudge.net_problem_HDU-1264] 思路：直接

水深无声/ 2023年08月17日 16:26/ 0 赞/ 141 阅读

相关 hdu 5660 暴力枚举

orz ![Image 1][] jrMz有两种角，第一种角都是正nn边形的内角，第二种角都是正mm边形的内角。jrMz想选出其中一些，某种角可以选多个或

╰半橙微兮°/ 2022年08月21日 08:51/ 0 赞/ 209 阅读

相关 HDU 5726-GCD（暴力+map）

GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

亦凉/ 2022年07月19日 01:23/ 0 赞/ 46 阅读

相关 HDU 4007 Dave （暴力枚举）

Dave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)

ゝ一纸荒年。/ 2022年07月15日 04:58/ 0 赞/ 216 阅读

相关 HDU 1238 Substrings（暴力+stl）

You are given a number of case-sensitive strings of alphabetic characters, find the larg

刺骨的言语ヽ痛彻心扉/ 2022年06月08日 22:44/ 0 赞/ 161 阅读

相关 HDU 5533(计算几何+暴力)

问题描述: The sky was brushed clean by the wind and the stars were cold in a black sky. Wha

布满荆棘的人生/ 2022年06月08日 10:51/ 0 赞/ 207 阅读

相关 HDU 4445(计算几何+暴力)

问题描述: Crazy Tank was a famous game about ten years ago. Every child liked it. Time flie

忘是亡心i/ 2022年06月07日 00:18/ 0 赞/ 422 阅读

相关【6351 HDU】Beautiful Now（暴力）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=6351][http_acm.hdu.edu.cn_showproblem.ph

向右看齐/ 2022年05月17日 09:57/ 0 赞/ 132 阅读

相关 HDU 6628 permutation 1（暴力）

题意：给你n个数 1到n，问你全排列相邻差字典序第k大的是哪个。分析：数据很小，纯暴力就行。代码： include <bits/stdc++.h>

小鱼儿/ 2021年11月08日 15:58/ 0 赞/ 250 阅读