1 /*
2
3 约舍夫问题：
4 M个人围成圈，相邻相继编号1-M；
5 从1号人开始1号报数；
6 如果所报数为m，则撤出圆圈队伍。相邻的下一位报数者从1开始。
7 直至剩下最后一位，求其是第几位。
8
9 */
10
11 # include<stdio.h>
12
13 void main(){
14 int M = 0; int sum = 0; int m = 0; int tmp = 0; int Num = 0;
15 printf("Input the number(<1000) of people:\n");
16 wscanf_s(L"%d", &M);
17 printf("Input the number that people would say:\n");
18 wscanf_s(L"%d", &m);
19 int k [1000];
20 for(int j = 0; j <1000; j++){
21 k[j] = 1;
22 } //init k[]
23 while(Num!=M-1)
24 {
25 printf("The %d loop\n",m);
26
27 for (int i = 0; i < M; i++){
28 if (k[i] == 1)
29 {
30 sum++;
31 if (sum % m == 0)
32 {
33 k[i] = 0; printf("Remove %d\n", i+1); Num++; //The people that ID is i+1 remove. add 1.
34
35 }
36 }
37 if (Num == M-1) //The rest of people is one. Out of the loop.
38 break;
39 }
40 }
41
42 for (int j = 0; j < M; j++){
43 if (k[j]==1)
44 printf("The last people ID is %d", j+1);
45
46 }
47 system("pause");
48 }
