網(wǎng)易有道2023內推編程題

網(wǎng)易有道2023內推編程題TOC\o"1-3"\h\u1[編程題]洗牌22[編程題]構造隊列51[編程題]洗牌洗牌在生活中十分常見，現(xiàn)在需要寫一個程序模擬洗牌的過程。現(xiàn)在需要洗2n張牌，從上到下依次是第1張，第2張，第3張一直到第2n張。首先，我們把這2n張牌分成兩堆，左手拿著第1張到第n張〔上半堆〕，右手拿著第n+1張到第2n張〔下半堆〕。接著就開始洗牌的過程，先放下右手的最后一張牌，再放下左手的最后一張牌，接著放下右手的倒數(shù)第二張牌，再放下左手的倒數(shù)第二張牌，直到最后放下左手的第一張牌。接著把牌合并起來就可以了。例如有6張牌，最開始牌的序列是1,2,3,4,5,6。首先分成兩組，左手拿著1,2,3；右手拿著4,5,6。在洗牌過程中按順序放下了6,3,5,2,4,1。把這六張牌再次合成一組牌之后，我們按照從上往下的順序看這組牌，就變成了序列1,4,2,5,3,6?，F(xiàn)在給出一個原始牌組，請輸出這副牌洗牌k次之后從上往下的序列。

輸入描述:第一行一個數(shù)T(T≤100)，表示數(shù)據(jù)組數(shù)。對于每組數(shù)據(jù)，第一行兩個數(shù)n,k(1≤n,k≤100)，接下來一行有2n個數(shù)a1,a2,...,a2n(1≤ai≤1000000000)。表示原始牌組從上到下的序列。輸出描述:對于每組數(shù)據(jù)，輸出一行，最終的序列。數(shù)字之間用空格隔開，不要在行末輸出余外的空格。輸入例子1:33112345632123456221111輸出例子1:1425361543261111#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>usingnamespacestd;constintN=1005;intn,k,a[N],b[N];intmain(){intt;scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);n*=2;for(inti=1;i<=n;i++)scanf("%d",&a[i]);while(k--){for(inti=1;i<=n;i++)b[i]=a[i];for(inti=1,j=n/2+1;i<=n/2;i++,j++){a[2*i-1]=b[i];a[2*i]=b[j];}}for(inti=1;i<=n;i++){printf("%d%c",a[i],"\n"[i==n]);}}return0;}importjava.util.Scanner;

/**

*每次讀取一個數(shù)之后，算出他經(jīng)過k次洗牌后的位置，只用一個長度為2n數(shù)組用來輸出

*根據(jù)當前數(shù)的位置，可以算出經(jīng)過一次洗牌后的位置

*如果當前數(shù)小于等于n〔即在左手〕，那么他下次出現(xiàn)的位置是2*當前位置-1

*如果當前位置大于n〔即在右手〕,那么他下次出現(xiàn)的位置是2*〔當前位置-n〕

*個人建議在線面試題的時候如果5分鐘內沒想到好方法建議就使用暴力方法，

*畢竟測試用例不通過什么都沒用

*Createdbylizoon2023/8/20.

*/publicclassMain{

publicstaticvoidmain(String[]args){

Scannersc=

newScanner(System.in);

intgroups=sc.nextInt();

while(groups-->

0){

intn=sc.nextInt();

intk=sc.nextInt();

int[]res=

newint[2*n];

for(inti=0;i<2*n;i++){

inttmp=i+

1;

for(intj=

0;j<k;j++){

if(tmp<=n)tmp=

2*tmp-

1;

elsetmp=

2*(tmp-n);

}

res[tmp-

1]=sc.nextInt();

}

//輸出

if(res.length>

0)System.out.print(res[0]);

for(inti=

1;i<

2*n;i++){

System.out.print(""+res[i]);

}

System.out.println();

}

}}2[編程題]構造隊列小明同學把1到n這n個數(shù)字按照一定的順序放入了一個隊列Q中?，F(xiàn)在他對隊列Q執(zhí)行了如下程序：while(!Q.empty())//隊列不空，執(zhí)行循環(huán){intx=Q.front();//取出當前隊頭的值xQ.pop();//彈出當前隊頭Q.push(x);//把x放入隊尾x=Q.front();//取出這時候隊頭的值printf("%d\n",x);//輸出xQ.pop();//彈出這時候的隊頭}做取出隊頭的值操作的時候，并不彈出當前隊頭。小明同學發(fā)現(xiàn)，這段程序恰好按順序輸出了1,2,3,...,n?，F(xiàn)在小明想讓你構造出原始的隊列，你能做到嗎？[注：原題樣例第三行5有錯，應該為3，以下已修正]

輸入描述:第一行一個整數(shù)T〔T≤100〕表示數(shù)據(jù)組數(shù)，每組數(shù)據(jù)輸入一個數(shù)n〔1≤n≤100000〕，輸入的所有n之和不超過200000。輸出描述:對于每組數(shù)據(jù)，輸出一行，表示原始的隊列。數(shù)字之間用一個空格隔開，不要在行末輸出余外的空格.輸入例子1:412310輸出例子1:12121381621037495#include<iostream>#include<deque>usingnamespacestd;intmain(){intn,k;cin>>k;while(k>0){deque<int>q;k