2984790_ac_31ms_72k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int k;
char num[31];

int f(int n,char str[])
{
	if(n==1)
	{
		return str[0]-'0'+1;
	}
	if(str[0]=='0')
	{
		return f(n-1,&str[1]);
	}
	else
	{
		return (1<<n)-f(n-1,&str[1])+1;
	}
}

int main()
{
	int cas;
	int i;

	scanf("%d",&cas);
	for(i = 1; i <= cas; i++)
	{
		scanf("%d%s",&k,num);
		printf("Poslanec %d se posadi na sedadlo cislo %d.\n",i,f(k,num));
	}
	return 0;
}