試卷征集
加入會員
操作視頻

約瑟夫問題是個有名的問題:N個人圍成一圈,順序為0,1,2,3,4,5,從0號這個人開始報數(shù),報到2的將被殺掉,接下去重新開始報數(shù),報到3的將被殺掉...以此類推,最后剩下一個,其余人都將被殺掉。例如N=6,被殺掉的順序是:1,4,3,0,5;最后只剩下2這個人。
llist=
n=int(input(“請輸入?yún)⑴c人數(shù):”))
for i in range(0,n-1):
llist.jye.ai([i,i+1])
llist.jye.ai([n-1,0])
llist.jye.ai([n-1,0])

head=0
head=0

long=n
k=head
i=1
p=2
while(
long>1
long>1
 ):
if i==p-1:
t=llist[k][1]
print(llist[t][0])#索引為t的刪除
head=llist[k][1]
head=llist[k][1]

if t==head:
llist[k][1]=llist[t][1]
llist[k][1]=llist[t][1]

i=1
p+=1
long=long-1
k=llist[k][1]
k=llist[k][1]
k=llist[k][1]

i+=1
print(llist[head][0])

【答案】llist.jye.ai([n-1,0]);head=0;long>1;head=llist[k][1];llist[k][1]=llist[t][1];k=llist[k][1]
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.5
相似題
  • 菁優(yōu)網(wǎng)1.《孫子算經(jīng)》中提出“物不知其數(shù)”的問題,此數(shù)以3除余2,以5除余3,以7除余2.以下程序段是求指定范圍內滿足該問題條件的自然數(shù)及其個數(shù)。
    k=0'用來計數(shù)
    Max=Val(Text1.Text)'指定范圍
    n=9'①
    Do While n<=Max
    If n Mod 3=2And n Mod 5=3Then'②
    List1.AddItem Str(n)
    End If
    n=n+7'③
    k=k+1   ④
    Loop
    Label1.Caption=Str(Max) &“范圍內滿足問題的數(shù)有“& Str(k) &“個“
    運行程序,在文本框中輸入自然數(shù)600,結果統(tǒng)計的個數(shù)與列表框中輸出的個數(shù)不相符,如圖所示:請問出現(xiàn)此問題的原因是( ?。?/h2>

    發(fā)布:2024/10/26 17:0:2組卷:4引用:1難度:0.4
  • 2.《孫子算經(jīng)》中提出“物不知其數(shù)”的問題,此數(shù)以3除余2,以,5除余3,以,7除余2.下列VB程序用于求600范圍內滿足該條件的自然數(shù)及其個數(shù).
    菁優(yōu)網(wǎng)
    如圖所示,測試該程序時,發(fā)現(xiàn)無法正確完成上述問題的全部求解.請問出現(xiàn)此現(xiàn)象的原因是( ?。?img alt="菁優(yōu)網(wǎng)" src="https://img.jyeoo.net/quiz/images/201711/127/bb73ca17.png" style="vertical-align:middle" />

    發(fā)布:2024/10/26 17:0:2組卷:9引用:1難度:0.5
  • 3.在一千多年前的《孫子算經(jīng)》中,有這樣一道算術題:“今有物不知其數(shù),三三數(shù)之剩二,五五數(shù)之剩三,七七數(shù)之剩二,問物幾何?”。即一個數(shù)除以3余2,除以5余3,除以7余2,求這個數(shù)。閱讀下列程序代碼。
    i=0
    while (①):
    i=i+1
    print(i)
    在①處填寫表達式,下列選擇正確的是( ?。?/h2>

    發(fā)布:2024/10/26 17:0:2組卷:0引用:2難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應用名稱:菁優(yōu)網(wǎng) | 應用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內改正