算法训练 筛选号码

 1 #include <stdio.h>  
 2 
 3 int main()
 4 {
 5     int num[50];
 6     int i, k, m, n;
 7     int *p;
 8     scanf("%d", &n);
 9     p = num;
10     for (i = 0; i<n; i++)
11     {
12         *(p + i) = i + 1;   //以1至n为序，给每个人编号  
13     }
14     i = 0;    //i为每次循环时计数变量  
15     k = 0;    //k为按1 2 3报数时的计数变量  
16     m = 0;    //m为退出人数  
17     while (m < n - 1)  //当退出人数比n-1少时（即未退出人数大于1时）执行循环体  
18     {
19         if (*(p + i) != 0)
20         {
21             k++;
22         }
23         if (k == 3)    //将退出人的编号置为0  
24         {
25             *(p + i) = 0;
26             k = 0;
27             m++;
28         }
29         i++;
30         if (i == n)
31         {
32             i = 0;//报数到尾后i恢复为0  
33         }
34     }
35     while (*p == 0)
36     {
37         p++;
38     }
39     printf("%d\n", *p);
40     return 0;
41 }

 1 #include <stdio.h>
 2 #define M 3
 3 
 4 int main()
 5 {
 6     int n, i, s = 0;
 7     scanf("%d", &n);
 8     for (i = 2; i <= n; i++)
 9     {
10         s = (s + M) % i;
11     }
12     printf("%d\n", s + 1);
13     return 0;
14 }