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

最新推荐文章于 2023-01-11 22:12:41 发布

汪苏哲

最新推荐文章于 2023-01-11 22:12:41 发布

阅读量922

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构约瑟夫环面向过程非链表实现

本文链接：https://blog.youkuaiyun.com/sail032/article/details/27391807

数据结构与算法专栏收录该内容

0 篇文章

订阅专栏

本文分享了一次面试经历，作者使用C语言实现约瑟夫环问题，通过迭代找到最后存活者的位置。面试中尝试手写代码，反思了实际编码与手写之间的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

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