設有n個人圍坐一圈並按順時針方向從1到n編號

題目:設n個人圍坐一圈並按順時針方向從1到n編號,從第s個人開始進行1到m的報數,報數到第m個人,此人出圈,再從他的下一個人重新開始1到m的報數,如此進行下去直到所有的人都出圈爲止。現要求按出圈次序,每10人一組,給出這n個人的順序表。 思路:假設n=30, s=1,m=10。第一步:將1到30個人的序號存入一維數組中;第二步:若第i(即s+m)個人報數後出圈,則將p[i]置於數組的倒數第i個位置
相關文章
相關標籤/搜索