[已解决]c语言解决从一开始的报数问题

荼蘼==

有N个人围成一圈，顺序排号。

从第一个人开始报数，凡是报数中的尾数为3，或能被3整除，就退出圈子。

问最后留下的是原来第几号的人，最后报数报到多少？

比如：N=3，3个人，从第1号开始，从1开始报数

报数：1   2   3            4   5   6             7

编号：1   2   3(退出)  1   2   1(退出)   2(只剩最后一个人)

最后报数最高是7，剩下的人编号是2



编写代码，要求：

1）用数组保存游戏参加人列表（最多不超过N）

      int LOOP[N];

2）数组取值为1或0，其中1代表参加报数，0代表被淘汰（1 TRUE / 0 FALSE）

3）键盘输入参加人数（人数<N）

4）编写函数处理游戏逻辑，输入指针（数组名）和参加人数（实际参加人数），输出报数最高值和最终胜利人编号

          int loops(int* p, int nums, int* top, int* id);

      p为输入指针，nums为输入人数，top为返回的最高值，id为返回的最终剩下的人编号

5）打印输出最高值和胜利者编号



其中：

1）函数内用 指针++  操作遍历参加人

2）函数内用 指针赋值 操作完成从队尾到对头的循环

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-5-23 11:39:46

完全以题目要求为条件的代码：

1. #include <stdio.h>
   
2. #define N 20 // 设最高人数
   
3. 
   
4. // 编写函数处理游戏逻辑，输入指针（数组名）和参加人数（实际参加人数）
   
5. int loops(int* p, int nums, int* top, int* id) {
   
6.         if (nums < 1) return 0;
   
7.         *top = 0;
   
8.        
   
9.         // 函数内用 指针++  操作遍历参加人
   
10.         // 函数内用 指针赋值 操作完成从队尾到对头的循环
    
11.         for (int *q = p, out = 0; out < nums - 1; ++q) {
    
12.                 if (q == p + nums) {
    
13.                         q = p;
    
14.                 }
    
15.                 if (*q) {
    
16.                         (*top)++;
    
17.                         if ((*top) % 10 == 3 || !((*top) % 3)) {
    
18.                                 (*q) = 0;
    
19.                                 out++;
    
20.                         }
    
21.                 }
    
22.         }
    
23.         for (int *q = p, i = 1; q < p + nums; ++q, ++i) {
    
24.                 if (*q) {
    
25.                         (*id) = i;
    
26.                         (*top)++;
    
27.                 }
    
28.         }
    
29.         return 1;
    
30. }
    
31. 
    
32. int main(void) {
    
33.         int
    
34.                 n,
    
35.                 LOOP[N] = { 0 }, // 用数组保存游戏参加人列表（最多不超过N）
    
36.                 top, id; // top为返回的最高值，id为返回的最终剩下的人编号
    
37.        
    
38.         // 键盘输入参加人数（人数<N）
    
39.         scanf("%d", &n);
    
40.        
    
41.         // 数组取值为 1 或 0，其中 1 代表参加报数，0 代表被淘汰（1 TRUE / 0 FALSE）
    
42.         for (int i = 0; i < n; ++i) LOOP[i] = 1;
    
43.        
    
44.         loops(LOOP, n, &top, &id);
    
45.        
    
46.         // 输出报数最高值和最终胜利人编号
    
47.         printf("最高值: %d\n", top);
    
48.         printf("胜利者编号: %d", id);
    
49.         return 0;
    
50. }

复制代码

跳转到最佳答案楼层

jhq999

1. pnum Numoff(pnum head,int *n)
   
2. {
   
3.         pnum p=head->next,q=p;
   
4.         int i=1;
   
5.         while (p->next!=p)
   
6.         {
   
7.                 if(i%3==0)
   
8.                 {
   
9.                         q->next=p->next;
   
10.                         if (p==head->next)
    
11.                         {
    
12. 
    
13.                                 head->next=q->next;
    
14.                        
    
15.                         }
    
16.                 }
    
17.                 q=p;
    
18.                 p=p->next;
    
19.                 i++;
    
20.         }
    
21.         *n=i;
    
22.         return head->next;
    
23. }
    
24. int main(void)
    
25. {
    
26.         int i=0,n=0;
    
27.         scanf("%d",&n);
    
28.         pnum num=(pnum)malloc(sizeof(NUMBER)*(n+1));
    
29.         for (i = 0; i < n; i++)
    
30.         {
    
31.                 num[i].id=i;
    
32.                 num[i].next=&num[i+1];
    
33.         }
    
34.         num[i].id=i,num[i].next=&num[1];
    
35.         Numoff(num,&n);
    
36.         printf("%d %d",n,num[0].next->id);
    
37.         return 0;
    
38. }

复制代码

wp231957

jhq999 发表于 2022-5-23 07:13

人家让用数组做，链表肯定好做些，数组的删除啊还是首尾链接啊都不咋好弄

jhq999

wp231957 发表于 2022-5-23 07:44
人家让用数组做，链表肯定好做些，数组的删除啊还是首尾链接啊都不咋好弄

最笨的扫描，

1. 
   
2. int loops(int* p, int nums, int* top, int* id)
   
3. {
   
4.         int i = 0,j=1,flag=nums;
   
5.         while (flag-1)
   
6.         {
   
7.                 for (i = 0; i < nums; i++)
   
8.                 {
   
9.                         if (p[i])
   
10.                         {
    
11.                                 if (j%3==0)
    
12.                                 {
    
13.                                         p[i]=0;
    
14.                                         flag--;
    
15.                                         if (1==flag)break;
    
16.                                 }
    
17.                                 j++;
    
18.                         }
    
19.                 }
    
20.                 //if (1==flag)break;
    
21.         }
    
22.         for (i = 0; 0==p[i]; i++);
    
23.         *id=1==nums?1:i+1;
    
24.         *top=1==nums?1:j+1;
    
25.         return i;
    
26. }
    
27. int main(void)
    
28. {
    
29.         int i=0,n=0,top=0,id=-1;
    
30.         scanf("%d",&n);
    
31.         int* num=(int*)malloc(sizeof(int)*n);
    
32.         for (i = 1; i <n; i++)
    
33.         {
    
34.                 num[i]=1;
    
35.                
    
36.         }
    
37.        
    
38.         loops(num,n,&top,&id);
    
39.         printf("%d %d",top ,id);
    
40.         return 0;
    
41. }

复制代码

1. int loops(int* p, int nums, int* top, int* id)
   
2. {
   
3.         int i = 0,j=1,flag=nums;
   
4.         while (flag-1)
   
5.         {
   
6.                 for (i = 0; i < nums&&(flag-1); i++)
   
7.                 {
   
8.                         if (p[i])
   
9.                         {
   
10.                                 if (j%3==0)
    
11.                                 {
    
12.                                         p[i]=0;
    
13.                                         flag--;
    
14.                                         //if (1==flag)break;
    
15.                                 }
    
16.                                 j++;
    
17.                         }
    
18.                 }
    
19.                 //if (1==flag)break;
    
20.         }
    
21.         for (i = 0; 0==p[i]; i++);
    
22.         *id=i+1;
    
23.         *top=j;
    
24.         return i;
    
25. }

复制代码

wp231957

jhq999 发表于 2022-5-23 09:06
最笨的扫描，

我没用指针，也算笨笨的思想吧

1. int        printf (const char *__restrict, ...);
   
2. #define max 15
   
3. 
   
4. int main()
   
5. {
   
6.     int s[max]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
   
7.     int num=1;
   
8.     int sum=0;
   
9.     int r=0;
   
10.     int n=0;
    
11.     while(1)
    
12.     {
    
13.         for(int x=0;x<max;x++)
    
14.         {
    
15.             if(num%3==0 && s[x])
    
16.             {
    
17.                 s[x]=0;
    
18.                 num++;
    
19.             }
    
20.             if(num%3!=0 && s[x])
    
21.             {
    
22.                 sum++;
    
23.                 r=s[x];    //一旦sum==1  这个r  n  就是我们要的结果
    
24.                 n=num;
    
25.             }
    
26.             if(s[x]) num++;
    
27.         }
    
28.         if (sum==1)
    
29.         {
    
30.             printf("结果剩下 ：%4d 数数数到 %d\n",r,n);
    
31.             break;
    
32.         }
    
33.         sum=0;
    
34.     }
    
35.     return 0;
    
36. }
    
37. 
    

复制代码

傻眼貓咪

完全以题目要求为条件的代码：

1. #include <stdio.h>
   
2. #define N 20 // 设最高人数
   
3. 
   
4. // 编写函数处理游戏逻辑，输入指针（数组名）和参加人数（实际参加人数）
   
5. int loops(int* p, int nums, int* top, int* id) {
   
6.         if (nums < 1) return 0;
   
7.         *top = 0;
   
8.        
   
9.         // 函数内用 指针++  操作遍历参加人
   
10.         // 函数内用 指针赋值 操作完成从队尾到对头的循环
    
11.         for (int *q = p, out = 0; out < nums - 1; ++q) {
    
12.                 if (q == p + nums) {
    
13.                         q = p;
    
14.                 }
    
15.                 if (*q) {
    
16.                         (*top)++;
    
17.                         if ((*top) % 10 == 3 || !((*top) % 3)) {
    
18.                                 (*q) = 0;
    
19.                                 out++;
    
20.                         }
    
21.                 }
    
22.         }
    
23.         for (int *q = p, i = 1; q < p + nums; ++q, ++i) {
    
24.                 if (*q) {
    
25.                         (*id) = i;
    
26.                         (*top)++;
    
27.                 }
    
28.         }
    
29.         return 1;
    
30. }
    
31. 
    
32. int main(void) {
    
33.         int
    
34.                 n,
    
35.                 LOOP[N] = { 0 }, // 用数组保存游戏参加人列表（最多不超过N）
    
36.                 top, id; // top为返回的最高值，id为返回的最终剩下的人编号
    
37.        
    
38.         // 键盘输入参加人数（人数<N）
    
39.         scanf("%d", &n);
    
40.        
    
41.         // 数组取值为 1 或 0，其中 1 代表参加报数，0 代表被淘汰（1 TRUE / 0 FALSE）
    
42.         for (int i = 0; i < n; ++i) LOOP[i] = 1;
    
43.        
    
44.         loops(LOOP, n, &top, &id);
    
45.        
    
46.         // 输出报数最高值和最终胜利人编号
    
47.         printf("最高值: %d\n", top);
    
48.         printf("胜利者编号: %d", id);
    
49.         return 0;
    
50. }

复制代码

荼蘼==

傻眼貓咪 发表于 2022-5-23 11:39
完全以题目要求为条件的代码：

感谢大佬

荼蘼==

jhq999 发表于 2022-5-23 07:13

谢谢谢谢