提交此題
評測記錄
資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
學校給高一（三）班分配了乙個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有乙個，怎麼辦？班長想出了乙個辦法，讓班上的所有同學（共有n個同學）圍成一圈，按照順時針方向進行編號。然後隨便選定乙個數m，並且從1號同學開始按照順時針方向依次報數，1, 2, …, m，凡報到m的同學，都要主動退出圈子。然後不停地按順時針方向逐一讓報出m者出圈，最後剩下的那個人就是去參加開幕式的人。
要求：用環形鍊錶的方法來求解。所謂環形鍊錶，即對於鍊錶尾結點，其next指標又指向了鍊錶的首結點。基本思路是先建立乙個環形鍊錶，模擬眾同學圍成一圈的情形。然後進入迴圈淘汰環節，模擬從1到m報數，每次讓一位同學（結點）退出圈子。
輸入格式：輸入只有一行，包括兩個整數n和m，其中n和 m的含義如上所述。
輸出格式：輸出只有乙個整數，即參加開幕式的那個人的編號。
輸入輸出樣例
樣例輸入
8 3樣例輸出
解題思路：巧用c++ stl 庫容器 list，並模擬。
ac**如下：
#include
#include
#include
using namespace std;
listl;
void opt(int m)
int w=l.front();
cout 演算法提高 奧運會開幕式 時間限制 1.0s 記憶體限制 256.0mb 問題描述 學校給高一 三 班分配了乙個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有乙個，怎麼辦？班長想出了乙個辦法，讓班上的所有同學 共有n個同學 圍成一圈，按照順時針方向進行編號。然後隨便選定乙個數m，並且從1... 題目閱覽 學校給高一 三 班分配了乙個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有乙個，怎麼辦？班長想出了乙個辦法，讓班上的所有同學 共有n個同學 圍成一圈，按照順時針方向進行編號。然後隨便選定乙個數m，並且從1號同學開始按照順時針方向依次報數，1,2,m，凡報到m的同學，都要主動退出... 問題描述 學校給高一 三 班分配了乙個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有乙個，怎麼辦？班長想出了乙個辦法，讓班上的所有同學 共有n個同學 圍成一圈，按照順時針方向進行編號。然後隨便選定乙個數m，並且從1號同學開始按照順時針方向依次報數，1,2,m，凡報到m的同學，都要主動退出...藍橋杯 ADV 296 演算法提高 奧運會開幕式
藍橋杯 C 奧運會開幕式
藍橋杯 演算法提高 奧運會開幕式