约瑟夫问题

问题描述

有n个人围成一圈，并给人编号，从1号开始，说yes,接着的那个人说no。圈中的说no的人都要出列，问最后剩下的那个人的编号。

代码

#include<iostream>using namespace std;int main(){    int n = 0, count = 0,temp = 0;    int *p;    cin>>n;    temp = n;    p = (int *)malloc(sizeof(int)*n);    for(int j = 0; j < n; j++)            p[j] = 1;    while(temp>1)    {        for(int i = 0; i< n; i++)        {            if(p[i] == 1)                count++;            if(count%2 == 0 && p[i] ==1 )            {                p[i] = 0;                temp--;                if(temp == 1)                    break;            }        }        }    for(int k = 0; k < n; k++)    {        if( p[k] == 1)            cout<<"剩下的是"<<(k+1)<<endl;    }    free(p);}