牛客网-网易有道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;
}