Being a nonconformist, Volodya is displeased with the current state of things, particularly with the order of natural numbers (natural number is positive integer number). He is determined to rearrange them. But there are too many natural numbers, so Volodya decided to start with the first n. He writes down the following sequence of numbers: firstly all odd integers from 1 to n (in ascending order), then all even integers from 1 to n (also in ascending order). Help our hero to find out which number will stand at the position number k.
The only line of input contains integers n and k (1 ≤ k ≤ n ≤ 1012).
Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64dspecifier.
Print the number that will stand at the position number k after Volodya's manipulations.
10 3
5
7 7
6
水。
完整代码:
/*30ms,0KB*/
#include<cstdio>
int main()
{
__int64 n, k;
scanf("%I64d%I64d", &n, &k);
if (n & 1)
{
if (k > (n >> 1) + 1)
{
k -= (n >> 1) + 1;
printf("%I64d", k << 1);
}
else
printf("%I64d", (k << 1) - 1);
}
else
{
if (k > (n >> 1))
{
k -= n >> 1;
printf("%I64d", k << 1);
}
else
printf("%I64d", (k << 1) - 1);
}
return 0;
}

本文探讨了如何通过算法找到特定排列中指定位置的数值,适用于处理自然数序列的奇偶性排列问题。

被折叠的 条评论
为什么被折叠?



