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

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

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

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

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

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

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

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;}