比赛 HAOI2009 模拟试题4 评测结果 ATWTTTTTTA
题目名称 排序集合 最终得分 20
用户昵称 CockRoachEr 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2009-04-24 11:00:38
显示代码纯文本
#include<stdio.h>
#include<math.h>
	long i,j,k;
	long n,m;
	long temp;
void fq (long a, long b, long c)
{
	long i,j;
	if(b>(a/2+1))
	{
		fq(a/2,(b-1-n)/2,c+1);
	}
	else
	{
		printf("%d ",1+c);
		if(b!=1)
		{
			fq(a/2,b-1,c+1);
		}
	}
}
int main (void)
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d %d",&n,&k);
		if(k==1)
		{
			printf("0");
			
		}
		temp=pow(2,n-1);
		if(k!=1)
		{
			fq(temp,k-1,0);
		}
	return 0;
}