牛客网-网易有道2017内推编程题-解题思路及源码

本套题只有两道，且比较简单。1.[编程题] 洗牌思路：本题目就是采用数组进行操作的模拟就行，注意数组下标就可。
源码：#include<bits/stdc++.h>
using namespace std;
const int maxn = 250;
void solve(int* a,int n)
{
int b[maxn];
int j=0;
for(int i=2*n;i>0;i-=2)
{
b[i]=a[2*n-j];
b[i-1]=a[n-j];
j++;
}
for(int i=1;i<=2*n;i++) a[i]=b[i];
return ;
}
int main()
{
int T;
cin>>T;
while(T--)
{
int n,k,a[maxn];
cin>>n>>k;
for(int i=1;i<=2*n;i++)
{
cin>>a[i];
}
while(k--)
{
solve(a,n);
}
for (int i=1;i<2*n;i++)
{
cout<<a[i]<<" ";
}
cout<<a[2*n]<<endl;
}
return 0;
} 2.[编程题] 构造队列思路：本题要找到规律，队列的规律是当前队列的第一个元素压入队尾，第二个元素出队。要使得最后的输出为1 2 3 ...n。的话。可以得出初始队列的第二个为1，第四个为2，第六个为3，依次类推。以n=10举例，使得输出为 1 2 3 ... n 的话，根据以上的规律答案ans的第一位待定，第二位为1，第三位待定，第四位为2.... 那么可以得到 0 1 0 2 0 3 0 4 0 5，此时再从头开始第一位为待定，第二位因为已经输出，跳过，第三位为6，第四位已经输出，第五位待定，第六位输出，第七位为7....依次顺序在数组中填写完1到10.就可以输出了。源码：#include<bits/stdc++.h>
using namespace std;
const int maxn = 100000+1;
int ans[maxn];
int main()
{
int T;
cin>>T;
while(T--)
{
int n,seed=1,i=0;
bool flag = true;
memset(ans,0,sizeof(ans));
cin>>n;
while(seed<=n)
{
if(ans[i]==0)
{
flag=!flag;
}
if(ans[i]==0&&flag)
{
ans[i]=seed;
seed++;
}
i=(i+1)%n;
}
for(int i=0;i<n-1;i++)
{
cout<<ans[i]<<" ";
}
cout<<ans[n-1]<<endl;
}
return 0;
}

4000