每日编程-20170328

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

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

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

输入例子:
500

输出例子:
255

解答：

直接用链表模拟了

#include <iostream>
#include <list>

using namespace std;

int calcLastN(int n) {
    list<int> l1;
    for (size_t i = 0; i < n+1; i++)
    {
        l1.push_back(i);
    }
    while (l1.size() != 1)
    {
        list<int> l2;
        while (l1.size() > 1)
        {
            l1.pop_front();
            if (l1.size() < 1)    break;
            l2.push_back(l1.front());
            l1.pop_front();
        }
        l1 = l2;
    }
    return l1.front();
}
int main() {
    int n;
    while (cin >> n)
    {
        cout << ((n <= 0) ? 0 : calcLastN(n))<< endl;
    }
}