数据结构,约瑟夫环非链表解...

两个月前,我还没学习链表的时候看到了约瑟夫环的问题,试着用面向过程的思想把它实现了

今天去一个软件公司面试实习生的时候又看见了这题....

我告诉面试官说我电脑上有自己实现的代码.可他非要我写在纸上.

然后我就做吧,结果面试的时候做题思路又完全变了....

果然是代码写在机器上和写在纸上就完全不同了...

还是感觉自己基础太薄弱了...

int main(int argc, const char * argv[])
{
    int child[500];
    for (int i=0; i<500; i++) {
        child[i]=1;
    }
    int sum = 500;
    int position = 0;
    int lastPosition = 0;
    int number = 0;
    while (sum > 1) {
        if (child[position%500]>0) {
            number++;
            if (number == 3 ) {
                child[position%500] = 0;
                sum--;
                number = 0;
             }
            else{
                lastPosition = position%500;
            }
        }
        position++;
    }
    printf("%d\n",lastPosition);
    return 0;
}