【数据结构】猴子选王

问题描述

一只猴子J和n-1个同伴被困在了水帘洞。他们需要选一个大王，所以他们决定围成一个圈然后1~2报数，报到2的人出圈，最后留在圈里的人成为大王。J想当大王，他想计算出自己的位置成为最后一个在圈里的人。

输入形式

输入包含1个测试用例。每个用例一行，一个整数n，表示站成一圈的猴子数。这个数字的表示使用如下形式 $xyez$ 表示最高位是$x$，次高位是$y$，后面有$z$个0，十进制数字。如$12e5=1200000$
$$0\le x,y\le 9,0\le z\le 6,n\ge 0$$

输出形式

输出包含一个整数，为最后一个在圈里猴子一开始站的位置。所有人按照的顺序围成一个环，并且报数从号开始，沿着编号增大的顺序报数。

样例输入

05e0

样例输出

3

代码1

#include <iostream>
#include<cmath>
using namespace std;

int main()
{
    int a, b;
    char c;
    cin >> a>> c >>b;
    long long int n = a * pow(10, b);
    int k = log(n) / log(2);
    n = 2 * (n - pow(2, k)) + 1;
    cout << n;

}