题目描述
 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二"报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。

输入
 不超过1000组数据。

每组数据一行，每行一个正整数，代表人数n。 (1 <= n < 2^31)

输出
 每组输入数据输出一行, 仅包含一个整数，代表最后剩下的人的编号。


样例输入
7
2
样例输出
7
1

看到 n < 2^31 就应该知道这道题必须用公式了
假如编号是从0开始计，那么公式就是 f(n) = ( f(n-1) + 2 )%n

#include <stdio.h>

int main( void )
{
    for( unsigned n; scanf("%u",&n)==1; )
    {
        unsigned f = 0;
        for( unsigned i=1; i<=n; ++i )
            f = (f+2)%i;
        printf( "%u\n", f+1 );
    }

    return 0;
}

这么短的代码 我想说这个f=(f+2)%i是什么意思啊？

这样仍然太慢，还得优化，从结果上看是有规律的
0
0 2
0 2 4 6
0 2 4 6 8 10 12 14
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
即每次长度增加一倍
（我马上要下班了，代码就不写了）

还有结果是时间超限

已经说了，这还需要优化
算法：将n的二进制形式去掉最高位，然后乘以二加1。就行了
例如 7，二进制是 111，去掉最高位就是 11，也就是十进制的3，然后乘以2加1结果就是 3*2+1=7
太简单了，代码自己写

大神们还有谁能写下别的代码吗 参考下

        scanf("%d", &loop);
        count = 0;
        j = loop;
        for (i = 0; j > 0; i++)
        {
            j = j / 2;
            count++;
        }
        printf("最后编号：%d\n", (int)(2 * (loop - (pow(2, count - 1))) + 1));

这 还是不会

看不懂 这是用C语言的？