當前位置:首頁 » 編程語言 » c語言圈子

c語言圈子

發布時間: 2023-02-27 02:46:45

Ⅰ C語言編程:有n個人圍成一圈,按順序從1到n編號。從第一個人開始,報到3的人退出圈子。

這個問題叫約瑟夫環,就是一群人圍成一圈,從第一個人開始,報到3的出列,看最後留下誰。
這個可以用循環鏈表來實現,你也可以網路下,網路里有許多關於約瑟夫環的問題!
這個是我以前寫的代碼,你可以參考下,n取的10
#include
struct
serial
{

int
num;

struct
serial
*next;
};
void
main()
{

int
i;

struct
serial
peo[100],*p,*q;

for(i=0;i<10;i++)

peo[i].num=i+1;

for(i=0;i<9;i++)

peo[i].next=&peo[i+1];

peo[9].next=peo;

q=p=peo;

while(p!=p->next
)

{

for(i=0;i<2;i++)

{

q=p;

p=p->next;

}

q->next
=p->next
;

printf("被刪除的元素:%-4d\n",p->num);

p=q->next
;

}

printf("\n最後報號出來的是原來的:%d\n",p->num);

getchar();
}

熱點內容
伺服器一般要求配置動態ip地址 發布:2025-07-10 17:46:17 瀏覽:442
主機什麼配置可以玩原神 發布:2025-07-10 17:45:23 瀏覽:743
java學習平台 發布:2025-07-10 17:35:51 瀏覽:799
伺服器的出生點如何造好看 發布:2025-07-10 17:30:50 瀏覽:541
xp系統移動硬碟加密 發布:2025-07-10 17:27:20 瀏覽:886
付費加群源碼 發布:2025-07-10 17:27:13 瀏覽:213
php工程師考試 發布:2025-07-10 17:25:24 瀏覽:432
大華5032錄像機怎麼配置硬碟 發布:2025-07-10 17:19:20 瀏覽:115
c語言條形碼 發布:2025-07-10 17:18:32 瀏覽:896
移動垃圾壓縮設備 發布:2025-07-10 17:17:45 瀏覽:547