本套题只有两道,且比较简单。
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;
}