2017 网易有道研发内推笔试编程题 8.17

15个选择题，每个2分，3个程序题，每个30.

 

 

 

分析题目可以发现原始序列和之后的序列有一个对应关系。 比如队列的第二个数是第一个被输出的，所以输出是 1 2 ... n的话，对应的第二个数就是1 依次内推。我们可以从之后的序列出发进行同样的操作然后做个对应关系的映射还原回原始的序列

 

#include "iostream"
#include "queue"
#define N 100005

using namespace std;

int n, a[N], b[N];

int main() {
    int t;
    cin >> t;

    while (t--) {
        cin >> n;
        queue<int> q;
        for (int i = 1; i <= n; i++)
            q.push(i);

        int cnt = 0;

        while (!q.empty()) {
            int x = q.front();
            q.pop();
            q.push(x);
            x = q.front();
            a[++cnt] = x;
            q.pop();
        }

        for (int i = 1; i <= n; i++)
            b[a[i]] = i;

        for (int i = 1; i < n; i++)
            cout << b[i] << " ";
        cout << b[n];
        cout << endl;
    }
    return 0;
}

 

 

 

再开一个数组，模拟下，暴力就过了：

#include "iostream"
#define MAX 201
typedef long long LL;

using namespace std;

int n, k;
LL a[MAX], b[MAX];
void solve(LL *a)
{
    for (int i = 1; i <= 2*n; i++)
    {
        if (i <= n)
        {
                b[2 * i - 1] = a[i];
        }
        else
                b[2 * (i - n)] = a[i];    
    }
    for (int i = 1; i <= 2 * n; i++)
    {
        a[i]=b[i];
    }
}

int main()
{
    int t;

    cin >> t;
    while (t--)
    {
        cin >> n >> k;
        for (int i = 1; i <= 2 * n; i++)
            cin >> a[i];

        while (k)
        {
            solve(a);
            k--;
        }

        for (int i = 1; i < 2 * n; i++)
        {
            cout << a[i] << " ";
        }cout<<a[2*n];
        cout << endl;
    }    
}