美团2016招聘笔试：奇数位丢弃

对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。

输入描述:

每组数据一行一个数字，为题目中的n(n小于等于1000)。

输出描述:

一行输出最后剩下的数字。

输入例子:

500

输出例子:

255

/**********************
    大致思路如下
每次删除之后的数列的相同位置上的数值与删除之前的数列上的
相同位置的数值相差2^x，x为第几次删，所以，每次删除之后的第一个数
都是2^x-1,没删之前x等于0，每删一次，x++；
当删到最后一个数时，值应当为2^x - 1，这个值要小于n即可

***********************/

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int s = 1;
    int sum = 1;
    int i = 0;
    while(s <= n && n != 0)
    {
        s = s * 2;
        sum = s - 1;
        i++;

    }
    s = s / 2;
    sum = s - 1;
    if(n == 0)
        cout<<0<<endl;
    else
        cout<<sum<<endl;
    return 0;
}