两个月前,我还没学习链表的时候看到了约瑟夫环的问题,试着用面向过程的思想把它实现了
今天去一个软件公司面试实习生的时候又看见了这题....
我告诉面试官说我电脑上有自己实现的代码.可他非要我写在纸上.
然后我就做吧,结果面试的时候做题思路又完全变了....
果然是代码写在机器上和写在纸上就完全不同了...
还是感觉自己基础太薄弱了...
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;
}
来源:CSDN
作者:汪苏哲
链接:https://blog.csdn.net/sail032/article/details/27391807