175.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 45 行

//175

#include <stdio.h>

int main(void)
{
	long N, q, ha, rs;
	scanf("%ld %ld", &N, &q);
	ha = N/2;
	rs = 0;
	for (; ha>0; )
	{
		if (N%2!=0)
		{
			if (q>ha)
			{
				q = ha+ha+2-q;
				N = N - ha;
			}
			else
			{
				q = ha+1-q;
				rs += N-ha;
				N = ha;
			}
		}
		else
		{
			if (q>ha)
			{
				q = ha+ha-q+1;
			}
			else
			{
				q = ha+1-q;
				rs += ha;
			}
			N = ha;
		}
		ha = N/2;
	}
	printf("%ld", rs+1);
	return 0;
}