高中信息技术浙教版（2019）选修1：3.2 队列-课后练习 (1).docxVIP

作业练习

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

队列的应用

教科书

书名：《数据与数据结构》教材

出版社：浙江教育出版社

学生信息

姓名

学校

班级

学号

作业练习

1.卫星系统：

有一套环球卫星通讯系统，由n颗通讯卫星组成，编号为1到n，呈环状。为了保证信息通信的安全，在信息传递时将一条信息分割到各个卫星中传递。按以下规则接收信号：先接收第1号卫星上的信号，再间隔1颗卫星接收信号，这时恰好是第2号卫星上的信号；接下来间隔2颗卫星，接收到是第3号卫星上的信号。依此类推，每次间隔的卫星数量为上一次接收到的卫星编号。一颗卫星只接收一次信号，接收过的卫星不再接收第二次信号，即此卫星不计算在间隔的卫星数量中。按此规则，正好可以接收到所有n颗卫星的信号，并组成最终信息。

按上述规则，当有5颗卫星时，它们在环上的卫星编排顺序为：13254，4号卫星的下一颗卫星是1号卫星。输入卫星数量n，从位置1开始输出环上每个位置上的卫星编号。程序如下，请完善代码。

n=int(input())

a=[0]*(n+1)

a[1]=1

t=1

times=0

foriinrange(2,n+1):

c=0

while=1\*GB3①:

t=t+1

=2\*GB3②

iftn:

t=1

ifa[t]==0:

c+=1

a[t]==3\*GB3③#表示位置t上放置卫星i

foriinrange(1,n+1):#检举环上位置，输出每个位置上的卫星编号

print(a[i],end=)

print()

print(times)

参考答案：

=1\*GB3①ci

=2\*GB3②times+=1

=3\*GB3③i