第几是谁？

亦凉 2022-06-17 08:47 248阅读 0赞

## 第几是谁？ ##

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.

输入

第一行有一个整数n（0<n<=10000）;  
随后有n行，每行是一个整数m，它代表着序列的第几小；

输出

输出一个序列，占一行，代表着第m小的序列。

直接上康拓逆展开式

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    long long f[12]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800};
    char s[13]={"abcdefghijkl"},str[13];
    void A(int sum)
    {
        sum--;
        int i,j,vis[12];
        memset(vis,0,sizeof(vis));
        for(i=0;i<12;i++)
        {
            long long a=sum/f[12-i-1];
            for(j=0;j<12;j++)
            {
                if(!vis[j])
                {
                    if(a==0) break;
                    a--;
                }
            }
            str[i]=s[j];
            vis[j]=1;
            sum=sum%f[12-i-1];
        }
    }
    int main()
    {
        long long n,m;
        scanf("%lld",&n);
        while(n--)
        {
            scanf("%lld",&m);
            A(m);
            printf("%s\n",str);
        }
        return 0;
    }

样例输入

3
    1
    302715242
    260726926

样例输出

abcdefghijkl
    hgebkflacdji
    gfkedhjblcia

发表评论取消回复

表情：

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

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

相关阅读

相关你是谁

我是一个训练良好的语言模型，名为 Assistant。我被 OpenAI 训练用来帮助人们回答各种问题和解决各种问题。我不是真正的人，而是由计算机程序创建的。我无法真正感受或思

逃离我推掉我的手/ 2024年03月25日 09:11/ 0 赞/ 93 阅读

相关 nyoj 143 第几是谁(康拓展开的逆运算)

第几是谁？时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出

╰半夏微凉°/ 2024年02月17日 19:11/ 0 赞/ 20 阅读

相关 jflash(jfla是谁)

jlink jflash怎么烧写程序仿真器驱动装好了吗换一款芯片试试，如果也不行到话，仿真器重新更新一下固件；如果别的芯片可以到话，仿真器没问题，需要在芯片上电之前，

今天药忘吃喽~/ 2023年09月26日 00:57/ 0 赞/ 71 阅读

相关谁是老师，谁是学生？

刚来这里，说到[《C++ 编程的深度与广度》][C_]，我说： “……翻开一本《C++ Primer》，740多页，如果仅仅从C++语言知识点来看，任何一个学到第227页的读

忘是亡心i/ 2022年09月30日 11:59/ 0 赞/ 193 阅读

相关猜猜谁是我

Problem Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女

怼烎@/ 2022年09月30日 06:08/ 0 赞/ 218 阅读

相关第几是谁？

第几是谁？时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果

亦凉/ 2022年06月17日 08:47/ 0 赞/ 249 阅读

相关 java输出是当年第几天

import java.util.Scanner; public class Year \{ /\ \ date1方法switch求这是当年第几天 \/

秒速五厘米/ 2022年06月16日 23:52/ 0 赞/ 334 阅读

相关小仙女是谁？？？

知人论世出生年月：960801 性别：未知体质：缥缈颜值：仙女tm颜值肯定高啊气质：仙女范最爱食物：给土豆就能养活最

逃离我推掉我的手/ 2022年06月07日 00:11/ 0 赞/ 218 阅读

相关谁是冠军？

A，B, C, D, E, F 6人参加跳高决赛，甲乙丙丁4人猜测谁是冠军：甲说： “冠军不是A,就是B。” 乙说：

我会带着你远行/ 2022年05月28日 08:06/ 0 赞/ 247 阅读

相关 NYOJ-143第几是谁

第几是谁？时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任

野性酷女/ 2022年05月17日 22:23/ 0 赞/ 217 阅读