约瑟夫环问题简单算法实现

#define SIZE 10

void goout(int p[], int po[], int n) {

    int i;

    int j = 0;

    int k = 0;

    int count = 0;

    

    for (i = 0; i < SIZE; i++) {

        count = 0;

        while (count < n) {

            

            if (p[j]) {

                count++;

            }

            

            if (count == n) {

                po[k] = p[j];

                p[j] = 0;

                k++;

            }

            

            j++;

            

            if (j == SIZE) {

                j = 0;

            }

        }

    }

}

int main(int argc, const char * argv[]) {

    

    int s[SIZE];

    int t[SIZE];

    int i;

    int n;

    printf("ninput n:\n");

    scanf("%d",&n);

    for (i = 0; i < SIZE; i++) {

        s[i] = i + 1;

    }

    printf("\nOUTPUT s\n");

    for (i = 0; i < SIZE; i++) {

        if (i % 5 == 0) {

            printf("\n");

        }

        printf("s[%2d] = %2d ", i + 1, s[i]);

    }

    goout(s, t, n);

    printf("\nOUPUT T:\n");

    for (i = 0; i < SIZE; i++) {

        if (i % 5 == 0) {

            printf("\n");

        }

        printf("t[%2d] = %2d ", i + 1, t[i]);

    }

    printf("\n");

    

    return 0;

}