浙教版信息技术高中选修1 数据与数据结构2.2 链表-课件.pptxVIP

链表的应用;n个人排成一圈，从某个人开始，按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1，2，3，…，m，1，2，3，…”报数，报到m（m＞1）的人退出圈子。按原始编号输出最后一个出圈的编号。;;;;1;1;1;1;1;1;n,m=map(int,input().split())

a=[]

foriinrange(n-1):

a.append([i+1,i+1])

a.append([n,0])

head=0

prev=n-1

k=head

cnt=0;思考：用数组存储数据，并设计算法，用程序实现约瑟夫游戏？;;n,m=map(int,input().split())

flag=[True]*(n+1)

a=[0]*n

foriinrange(n):

a[i]=i+1

k=0;cnt=0;num=0

whilenumn:

ifk==n:

k=1

else:

k+=1

ifflag[k]:

cnt+=1

ifcnt==m:

print(k,end=)

flag[k]=False

cnt=0;总结