【美团】奇数位丢弃

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

500

输出

复制

255

#include "stdio.h"
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        vector<bool> flag(n+1, 0);
        int num = n+1;
        while(num>1)
        {
            int count = 0;
            for(int i = 0;i<n+1;i++)
            {
                if(!flag[i])
                {
                    count++;
                    if(count%2 == 1)
                    {
                        flag[i] = 1;
                        num--;
                    }
                }
            }
        }
        
        for(int i = 0;i<n+1;i++)
        {
            if(!flag[i])
            {
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}