2254 問題 B: 藍橋杯算法提高-奧運會開幕式
時間限制: 1s
內存限制: 128MB 提交: 140 解決: 115
題目描述
學校給高一（三）班分配了一個名額，去參加奧運會的開幕式。每個人都爭著要去，可是名額只有一個，怎么辦？班長想出了一個辦法，讓班上的所有同學（共有n個同學）圍成一圈，按照順時針方向進行編號。然后隨便選定一個數(shù)m，并且從1號同學開始按照順時針方向依次報數(shù)，1, 2, …, m，凡報到m的同學，都要主動退出圈子。然后不停地按順時針方向逐一讓報出m者出圈，最后剩下的那個人就是去參加開幕式的人。
要求：用環(huán)形鏈表的方法來求解。所謂環(huán)形鏈表，即對于鏈表尾結點，其next指針又指向了鏈表的首結點?；舅悸肥窍葎?chuàng)建一個環(huán)形鏈表，模擬眾同學圍成一圈的情形。然后進入循環(huán)淘汰環(huán)節(jié)，模擬從1到m報數(shù)，每次讓一位同學（結點）退出圈子。
輸入
輸入只有一行，包括兩個整數(shù)n和m，其中n和 m的含義如上所述。
輸出
輸出只有一個整數(shù)，即參加開幕式的那個人的編號。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情