约瑟夫环问题

对着背影说爱祢 提交于 2019-12-06 22:50:28

7-3 约瑟夫环问题-hebust

约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c...分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

输入格式:
固定为2行,第一行为m,第二行为n个人的名称列表,用英文字母代表,元素直接使用英文逗号 , 分开

输出格式:
一行,为出列元素序列,元素之间使用英文逗号 , 分开【注意:末尾元素后没有逗号】

输入样例:
在这里给出一组输入。例如:

3
a,b,c,d,e,f,g

输出样例:
在这里给出相应的输出。例如:

c,f,b,g,e,a,d

实验代码

/*这题写了3个多小时,太难了。主要是着逗号有点烦,后来我就想直接把将元素存入另一个数组中,去掉逗号。
这样就好办多了,然后就遍历,判断,求余等。

#include<stdio.h>
#define SIZE 100
int main()
{
    int n;
    char str1[SIZE] = { 0 };  //输入元素
    char str[SIZE] = { 0 };  //去逗号,存元素
    int index = 0;  //从第一个元素遍历
    int step = 1;  //第一个元素也算一步
    int count = 0;  //出列元素个数
    char outs[SIZE] = { '\0' };  //存已被标记过的元素
    int flag[SIZE] = { 0 };  //标记出列的元素
    

    scanf("%d\n", &n);

    gets(str1);
    int len1 = strlen(str1);   //输入元素的长度

    //将str1数组中的元素去逗号存入str
    int j = 0;
    for (int i = 0; i < len1; i++)
    {
        if (str1[i] != ',')
        {
            str[j] = str1[i];
            j++;
        }
    }
    int len = j;  //去逗号之后数组的长度

    index = 0;  //从第一个元素遍历
    step = 1;  //第一个元素也算一步
    while (count < len)  //标记元素是否等于数组长度
    {
        if (step == n)   //判断元素是否出列
        {
            outs[count] = str[index];  //将元素存入outs数组里
            count++;  //出列元素+1
            step = 0;  //步数归零,因为下标是已出列的元素
            flag[index] = 1;  //标记
        }

        index = (++index) % len;  //重复遍历,求余
        if (flag[index] == 0)  //如果数组元素下标没有被标记,步数+1
        {
            step++;
        }
    }

    //输出
    printf("%c", outs[0]);
    for (count = 1; count < len; count++)
    {
        printf(",%c", outs[count]);
    }

    return 0;
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!