coj1180~排序集合

作为一个水题，居然看了一天还没看懂，看得我想死的心情都有了，最后还是队友和学长精心讲解才懂了，以此为训，下不为例。

 

ACcode：

 

#include<stdio.h>

int main()
{
    int n,k,i;
    int p[31]={1,2,4};
    for (i=3;i<=30;i++) p[i]=p[i-1]*2;
    while (~scanf("%d %d",&n,&k))
    {
          
          if (k--==1) printf("0\n"); 
          for (i=1;i<=n&&k>0;i++)
          {
              if (k<=p[n-i])  { printf("%d ",i); k--; }   
              else k-=p[n-i]; 
          }
          printf("\n");   
    }   
}