[已解决]报数问题

一世轻尘

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n,i,j;
   
5.     scanf("%d",&n);
   
6.     int a[100]={0};
   
7.     for(i=0;i<n;i++)
   
8.     {
   
9.         a[i]=i+1;
   
10.     }
    
11.     i=0;
    
12.     int i1=1,count=n-1;
    
13.     while(count)
    
14.     {
    
15.         if(a[i]!=0)
    
16.         {
    
17.             if(i1%3==0)
    
18.             {
    
19.                 a[i]=0;
    
20.                 count--;
    
21.             }
    
22.             if(i==n-1)
    
23.             {
    
24.                 i=0;
    
25.             }
    
26.             else
    
27.             {
    
28.                 i++;
    
29.             }
    
30.             i1=i1+1;
    
31.             if(i1==4)
    
32.             {
    
33.                 i1=1;
    
34.             }
    
35.         }
    
36.         else
    
37.         {
    
38.             if(i<n-1)
    
39.             {
    
40.                 i++;
    
41.             }
    
42.             else if(i==n-1)
    
43.             {
    
44.                 i=0;
    
45.             }
    
46.         }
    
47.     }
    
48.     for(i=0;i<n;i++)
    
49.     {
    
50.         if(a[i]!=0)
    
51.         {
    
52.             printf("%d",a[i]);
    
53.         }
    
54.     }
    
55.     return 0;
    
56. }

复制代码

找个人帮我优化一下，感觉我写的好乱

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-13 01:40:25

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[200] = {0} , e , i , j  , n                         ;
   
6.         scanf("%d" , & n)                                         ;
   
7.         for(i = 1 ; i < n + 1 ; i ++) d[i] = i                    ; // 用索引号为数组元素编号
   
8.         for(e = 0 , i = 1 ; n > 2 ;) {
   
9.                 e ++                                              ;
   
10.                 if(e == 3) {                                        // 数到 3
    
11.                         for(j = i ; j < n ; j ++) d[j] = d[j + 1] ; // 数组整体向前搬家，删除数到 3 的数组元素
    
12.                         e = 0                                     ;
    
13.                         n --                                      ;
    
14.                 } else {
    
15.                         i ++                                      ;
    
16.                 }
    
17.                 if(i > n) i = 1                                   ;
    
18.         }
    
19.         printf("%d\n" , d[2])                                     ; // 最后剩下 2 个元素，显示后面的那个
    
20. }

复制代码

跳转到最佳答案楼层

风过无痕1989

这个问题我回答过，我的程序如下（不是对你的程序的优化，从今年开始，我已经不再回答花时间多的问题了，不好意思）：

1. // 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后
   
2. // 留下的是原来第几号的那位
   
3. #include<stdio.h>
   
4. #define nmax 50
   
5. main()
   
6. {
   
7.         int i, k, m, n, num[nmax], *p;
   
8.         printf("please input the total of numbers:");
   
9.         scanf("%d", &n);
   
10.         p = num;
    
11.         for (i = 0;i < n;i++)
    
12.                 *(p + i) = i + 1;
    
13.         i = 0;
    
14.         k = 0;
    
15.         m = 0;
    
16.         while (m < n - 1)
    
17.         {
    
18.                 if (*(p + i) != 0)
    
19.                         k++;              // 报数号
    
20.                 if (k == 3)           // 报数为3的置0出局
    
21.                 {
    
22.                         *(p + i) = 0;
    
23.                         k = 0;
    
24.                         m++;              // 出局人数
    
25.                 }
    
26.                 i++;                  // 数组的下标
    
27.                 if (i == n)
    
28.                         i = 0;            // 一轮报数完成，重新开始报数
    
29.         }
    
30.         while (*p == 0) p++;
    
31.         printf("The last one is %d\n", *p);
    
32. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[200] = {0} , e , i , j  , n                         ;
   
6.         scanf("%d" , & n)                                         ;
   
7.         for(i = 1 ; i < n + 1 ; i ++) d[i] = i                    ; // 用索引号为数组元素编号
   
8.         for(e = 0 , i = 1 ; n > 2 ;) {
   
9.                 e ++                                              ;
   
10.                 if(e == 3) {                                        // 数到 3
    
11.                         for(j = i ; j < n ; j ++) d[j] = d[j + 1] ; // 数组整体向前搬家，删除数到 3 的数组元素
    
12.                         e = 0                                     ;
    
13.                         n --                                      ;
    
14.                 } else {
    
15.                         i ++                                      ;
    
16.                 }
    
17.                 if(i > n) i = 1                                   ;
    
18.         }
    
19.         printf("%d\n" , d[2])                                     ; // 最后剩下 2 个元素，显示后面的那个
    
20. }

复制代码