排序集合
题目描述
对于集合 N = { 1 , 2 , ⋯ , n } N=\{1,2,\cdots,n\} N={1,2,⋯,n} 的子集,定义一个称之为“小于”的关系:
设 S 1 = { X 1 , X 2 , ⋯ , X i } S1=\{X_1,X_2,\cdots,X_i\} S1={X1,X2,⋯,Xi}, ( X 1 < X 2 < ⋯ < X i ) (X_1<X_2<\cdots<X_i) (X1<X2<⋯<Xi), S 2 = { Y 1 , Y 2 , ⋯ , Y j } S2=\{Y_1,Y_2,\cdots,Y_j\} S2={Y1,Y2,⋯,Yj}, ( Y 1 < Y 2 < ⋯ < Y j ) (Y_1<Y_2<\cdots<Y_j) (Y1<Y2<⋯<Yj),如果存在一个 k k k, ( 0 ≤ k ≤ min ( i , j ) ) (0\leq k\leq\min(i,j)) (0≤k≤min(i,j)),使得 X 1 = Y 1 , ⋯ , X k = Y k X_1=Y_1,\cdots,X_k=Y_k X1=Y1,⋯,Xk=Yk,且 k = i k=i k=i 或 X k + 1 < Y k + 1 X_{k+1}<Y_{k+1} Xk+1<Yk+1,则称 S 1 S1 S1 “小于” S 2 S2 S2。
你的任务是,对于任意的 n ( n ≤ 31 ) n(n\leq31) n(n≤31) 及 k ( k < 2 n ) k(k<2^n) k(k<2n),求出第 k k k 小的子集。
输入格式
输入文件仅一行,包含两个用空格隔开的自然数, n n n 和 k k k。
输出格式
输出文件仅一行,使该子集的元素,由小到大排列。空集输出 0 0 0。
样例 #1
样例输入 #1
3 4
样例输出 #1
1 2 3
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容