首頁(yè) 猿問(wèn) 約瑟夫環(huán) c++ 數(shù)據(jù)結(jié)構(gòu)

約瑟夫環(huán) c++ 數(shù)據(jù)結(jié)構(gòu)

C++

幕布斯6054654 2019-04-15 12:12:13

這古羅馬史學(xué)家Josephus提出的問(wèn)題。設(shè)有N個(gè)人圍坐一圈,從某個(gè)人開始報(bào)數(shù),數(shù)到M的人出列,接著從出列的下一個(gè)人開始重新報(bào)數(shù),數(shù)到M的人又出列,如此下去,直到所有人都出列為止.試設(shè)計(jì)確定他們的出列次序序列的程序. [實(shí)習(xí)要求] 選擇單向循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)來(lái)模擬整個(gè)過(guò)程,并依次輸入出列的人的編號(hào)。開始時(shí)可指定總?cè)藬?shù)N和報(bào)數(shù)M。開始報(bào)數(shù)人從鍵盤輸入。

查看完整描述

2 回答

慕桂英3389331

TA貢獻(xiàn)2036條經(jīng)驗(yàn) 獲得超8個(gè)贊

　參考代碼：
　　#include<stdio.h>
　　#include<stdlib.h>
　　#include<malloc.h>
　　typedef struct LNode{
　　int number;
　　struct LNode *next;
　　} LNode,*Linklist;
　　int main()
　　{
　　int M,N;
　　int i;
　　Linklist L,r;
　　printf("Please input two M , N:");
　　scanf("%d%d",&M,&N);
　　L = (Linklist)malloc(N * sizeof(struct LNode));
　　if(L == NULL) printf("Error!\n"),exit(0);
　　r = L;
　　for(i = 1;i < N;i++)
　　{
　　r->next = L + i;
　　r->number = i;
　　r = r->next;
　　}
　　r->next = L;
　　r->number = N;
　　while(r != r->next)
　　{
　　for(i = 0;i < M - 1;i++)
　　r = r->next;
　　printf("%4d",r->next->number);
　　r->next = r->next->next;
　　}
　　printf("\n When N = %d and M = %d,Josephus,hiding in position %d survive.\n",N,M,r->number);
　　free(L);
　　}