1. 首页>要闻 > 要闻

约瑟夫问题公式 约瑟夫问题

作者:金阳
2023年08月25日 19:35
要闻

今天来聊聊关于约瑟夫问题公式,约瑟夫问题的文章,现在就为大家来简单介绍下约瑟夫问题公式,约瑟夫问题,希望对各位小伙伴们有所帮助。

1、约瑟夫问题是经典的算法题,大多教材上都有的,以下是我写的,供参考:#include #define N 30int yuesefu1(int data[], int sum, int k){    int i = 0, j = 0, count = 0;    while(count < sum - 1)    {        if(data[i] != 0)            j++;        if(j == k)        {            data[i] = 0;            count++;            j = 0;        }        i++;        if(i == sum)            i = 0;    }    for(i = 0; i < sum; i++)        if(data[i] != 0)            return data[i];}int main(){    int data[N], total, k, i;    while(1)    {        scanf("%d%d", &total, &k);        if(total == 0 || k == 0)            break;        for(i = 0; i < total; i++)            data[i] = i + 1; //初始化        printf("%d", yuesefu1(data, total, k));    }    return 0;}。

相信通过约瑟夫问题这篇文章能帮到你,在和好朋友分享的时候,也欢迎感兴趣小伙伴们一起来探讨。

推荐阅读