第幾是誰？

時間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

現(xiàn)在有"abcdefghijkl”12個字符，將其按字典序排列，如果給出任意一種排列，我們能說出這個排列在所有的排列中是第幾小的。但是現(xiàn)在我們給出它是第幾小，需要你求出它所代表的序列. 輸入

第一行有一個整數(shù)n（0<n<=10000）;
隨后有n行，每行是一個整數(shù)m，它代表著序列的第幾小；

輸出

輸出一個序列，占一行，代表著第m小的序列。

樣例輸入

3 1 302715242 260726926

樣例輸出

abcdefghijkl hgebkflacdji gfkedhjblcia

AC碼：

#include<stdio.h> int f[12]={1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800}; int main() {int n=0,m=0,t=0;int i,j;int num[12];scanf("%d",&n);while(n--){scanf("%d",&m);int v[12]={0,0,0,0,0,0,0,0,0,0,0,0};m--;for(i=0;i<12;i++){ t=m/f[11-i];for(j=0;j<12;j++){ if(!v[j]) {if(t==0) break; t --; } } num[i]=j; v[j]=1; m%=f[11- i]; } for(i=0;i<12;i++)printf("%c",num[i]+97);printf("\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 143 第几是谁？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。