1334 例2 3 圍圈報數

2021-10-08 22:28:38 字數 878 閱讀 3729

時間限制: 1000 ms 記憶體限制: 65536 kb

提交數: 5807 通過數: 3799

【題目描述】

有n個人依次圍成一圈,從第1個人開始報數,數到第m個人出列,然後從出列的下乙個人開始報數,數到第m個人又出列,…,如此反覆到所有的人全部出列為止。設n個人的編號分別為1,2,…,n,列印出列的順序。

【輸入】

n和m。

【輸出】

出列的順序。

【輸入樣例】

4 17

【輸出樣例】

1 3 4 2

【提示】

n≤100。

#include

using

namespace std;

struct node

;int

main()

node *head,

*p,*tail;

head =

new node;

head-

>data=1;

head-

>next=

null

; tail = head;

for(

int i=

2;i<=m;i++

) tail-

>next=head;

p = head;

for(

int i=

1;i<=m;i++

) cout << p-

>next-

>data<<

" ";

p->next = p-

>next-

>next;

p = p-

>next;

}}

Python小遊戲 圍圈報數淘汰

n個人玩遊戲,從第乙個人開始按照1 2 3報數,報到3的人被淘汰,最終剩下的2人為天選之子 取得勝利!小遊戲 1 先確定玩遊戲的總人數 num n int input 請輸入總人數 2 建立總人數的列表 for i in range n 1 print 輸出列表元素 num 檢查驗證列表元素 3 定...

vector應用 ccf1712 2圍圈報數

1到n號小朋友順時針坐一圈,圍圈報數。若乙個小朋友報的數為k的倍數或其末位數 即數的個位 為k,則該小朋友被淘汰。當只剩乙個小朋友時,該小朋友獲勝。例如,當n 5,k 2時 1號小朋友報數1 2號小朋友報數2淘汰 3號小朋友報數3 4號小朋友報數4淘汰 5號小朋友報數5 1號小朋友報數6淘汰 3號小...

使用迴圈鍊錶實現約瑟夫環(圍圈報數問題)

剛開始學c,碰到經典的圍圈報數問題,現先將實現 附下 include include struct lnode typedef struct lnode lnode typedef struct lnode linklist struct lnode create int s 建立單項迴圈鍊錶 re...