演算法提高 奧運會開幕式
時間限制：1.0s 記憶體限制：256.0mb
問題描述
學校給高一（三）班分配了乙個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有乙個，怎麼辦？班長想出了乙個辦法，讓班上的所有同學（共有n個同學）圍成一圈，按照順時針方向進行編號。然後隨便選定乙個數m，並且從1號同學開始按照順時針方向依次報數，1, 2, …, m，凡報到m的同學，都要主動退出圈子。然後不停地按順時針方向逐一讓報出m者出圈，最後剩下的那個人就是去參加開幕式的人。
要求：用環形鍊錶的方法來求解。所謂環形鍊錶，即對於鍊錶尾結點，其next指標又指向了鍊錶的首結點。基本思路是先建立乙個環形鍊錶，模擬眾同學圍成一圈的情形。然後進入迴圈淘汰環節，模擬從1到m報數，每次讓一位同學（結點）退出圈子。
輸入格式：輸入只有一行，包括兩個整數n和m，其中n和 m的含義如上所述。
輸出格式：輸出只有乙個整數，即參加開幕式的那個人的編號。
輸入輸出樣例
樣例輸入
8 3樣例輸出
#include #include #include using namespace std;
int main()
printf("%d", chain[0]);
return 0;
}
藍橋杯 ADV 296 奧運會開幕式 （試題解析）
提交此題 評測記錄 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 學校給高一 三 班分配了乙個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有乙個，怎麼辦？班長想出了乙個辦法，讓班上的所有同學 共有n個同學 圍成一圈，按照順時針方向進行編號。然後隨便選定乙個數m，並且...
藍橋杯 ADV 131演算法提高 選擇排序
問題描述 排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單，每一步都把乙個最小元素放到前面，如果有多個相等的最小元素，選擇排位較考前的放到當前頭部。還...
藍橋杯 ADV 20 演算法提高 交換Easy
問題描述 給定n個整數組成的序列，每次交換當前第x個與第y個整數，要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字，表示初始序列。接下來m行，每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中，如果x和y相等...