文章目錄

• 題目
• 解題思路
• 代碼

題目

牛客

解題思路

這道題雖然描述復雜，但本質很簡單，我們只需定義兩個變量：first和choose，分別指向一頁的第一首歌和選中的歌，然后根據具體的業務邏輯寫出不同條件情況下的代碼即可。和實際公司工作中的開發類似，具體描述標注其中

代碼

#include <iostream> #include <string> using namespace std;int main() {int n;//歌曲數目string action;//用戶行為while(cin>>n>>action){int first=1;//表示當前頁的第一首歌int choose=1;//表示當前頁中選中的歌if(n<=4)//歌曲<=4的情況{for(int i=0;i<action.size();i++){if(choose==1 && action[i]=='U')//如果選中的是第一首歌并且向上走{choose=n;//選中最后一首歌}else if(choose==n && action[i]=='D')//如果選中的是最后一首歌，并且向下走{choose=1;//選中第一首歌}else if(action[i]=='U')//正常情況向上走{choose--;}else//正常情況向下走{choose++;}}for(int i=1;i<=n;i++){cout<<i<<" ";}cout<<endl;cout<<choose<<endl;}else//歌曲>4的情況{for(int i=0;i<action.size();i++){if(first==1 && choose==1 && action[i]=='U')//如果在第一頁并且選中了第一頁的第一首歌，而且向上翻{first=n-3;//指向最后一頁的第一個choose=n;}else if(first==n-3 && choose==n && action[i]=='D')//如果在最后一頁并且選中了最后一頁的最后一首歌，而且向下翻{first=choose=1;}else if(first!=1 && choose==first && action[i]=='U')//如果不是第一頁，選中了本頁的第一首歌，那么整體平移{first--;choose--;}else if(first!=n-3 && choose==first+3 && action[i]=='D')//如果不是最后一頁，選中了本頁的最后一首歌，那么整體平移{first++;choose++;}else if(action[i]=='U'){choose--;}else{choose++;}}for(int i=first;i<=first+3;i++){cout<<i<<" ";}cout<<endl;cout<<choose<<endl;}} }

總結

以上是生活随笔為你收集整理的基础编程题之MP3的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。