文章目錄

• 題目
• 解題思路
• 代碼

題目

牛客

解題思路

題目看似復(fù)雜，但是十分簡(jiǎn)單。關(guān)鍵就在于搞清左手牌和右手牌如何擺放的問題
根據(jù)題目的意思，使用數(shù)組保存牌，第一次洗牌完成后結(jié)果如下

可以對(duì)比洗牌前后，左手牌和右手牌的位置關(guān)系為

原數(shù)組中位置為i的左手牌放到了新位置為2*i處，比如說原數(shù)組中左手牌3，其下標(biāo)為2，放到了2*2的位置，即4原數(shù)組中位置為i+n的右手牌放到了新位置1位2*i+1處，比如說原數(shù)組中的右手牌5，其下標(biāo)為4，也就是1+3，放到了2*1+1，即下標(biāo)為3的位置

根據(jù)以上敘述，即可寫出代碼，需要注意的是輸入和輸出的格式

代碼

#include <iostream> #include <vector> using namespace std;void shuffle(vector<int>& card,int n,int k) {while(k--){vector<int> temp(card.begin(),card.end());for(int i=0;i<n;i++){card[2*i]=temp[i];//左牌card[2*i+1]=temp[i+n];//右牌}} }int main() {int group;//有幾組數(shù)據(jù)cin>>group;while(group--){int n;//2*n張牌int k;//洗牌多少次cin>>n>>k;vector<int> card;card.resize(2*n,0);for(int i=0;i<2*n;i++)//賦值{cin>>card[i];}shuffle(card,n,k);for(int i=0;i<2*n;i++){if(i==2*n-1){cout<<card[i]<<endl;}else{cout<<card[i]<<" ";}}}}

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的基础编程题之洗牌的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。