【學習筆記】C語言習題：有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最后留下的是原來第幾號的那位。-有解無憂

大一初學指標第一天，做一下課后習題，（《C程式設計第五版》譚浩強第八章第5題）

具體題目如標題所示，我首先想到用陣串列示n個人，首先將前n位初始化為1，回圈報數退出第3位，退出的用0表示，只剩最后一個人時輸出他的位數，

在回圈中，有這幾點需要考慮：

1. 數到第三位時，將0賦給指標指向的陣列元素，

2. 指標應跳過0，

3. 指標指向最后一位后應重置到首位前，

于是有代碼如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define SIZE 1024 //最大判斷人數
 4 int main(){
 5     int numberLast,peopleNum,peopleExist[SIZE]={0},i;
 6     int * firstPtr, * movePtr; //firstPtr指向判斷陣列PeopleExist的首位
 7 
 8     puts("Enter the number of people.");
 9     scanf("%d",&peopleNum);
10 
11     movePtr=firstPtr=peopleExist;
12     numberLast=peopleNum;
13     //人員存在判斷初始化
14     for(i=0;i<peopleNum;i++,movePtr++){
15         *movePtr=1;
16     }
17 
18     movePtr=firstPtr;
19 
20     while(1){
21         for(i=1;i<=3;i++,movePtr++){
22             if(!(*movePtr)){
23                 i--; //跳過0
24                 if(movePtr==firstPtr+peopleNum-1) movePtr=firstPtr-1; //movePtr指向陣列最后一位時重置movePtr，下同
25                 continue;
26             }
27             if(i==3&&*movePtr){//第三位離開
28                 *movePtr=0;
29                 numberLast--;
30             }
31             if(movePtr==firstPtr+peopleNum-1) movePtr=firstPtr-1;
32         }
33         if(numberLast==1) break;//只剩最后一人時跳出回圈
34     }
35 
36     //回圈找出最后一人
37     movePtr=firstPtr;
38     while(1){
39         if(*movePtr){
40             printf("The last people is No.%d.\n",movePtr-firstPtr+1);
41             break;
42         }
43         movePtr++;
44     }
45 
46     system("pause");
47     return 0;
48 }

編譯運行，結果如下：

Enter the number of people.
5
The last people is No.4.

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/33488.html

標籤：C

上一篇：浮點數精度上誤差

下一篇：warshall 判斷某無向圖是否是一個樹