C++解决简单的约瑟夫环问题——按被杀顺序输出序号

问题描述:有n个人 从第s个人开始报数 报数m的人被枪杀 按被枪杀的顺序输出序号;
代码:

         #include<iostream>
         using namespace std;
         int main()
        {
            int n,m,s;
            cin>>n>>m>>s;
            int b[n];
            for(int i=0;i<n;i++)
            b[i]=1;//将每个人初始标记为1;
            int renshu=n,sum=0;
            for(int i=s;;i=(i+1)%n)
            {
	            if(b[i]==1)sum++;//活着就报数;
	            if(b[i]==0)continue;//否则跳到下一个人;
	            if(sum==m)
                {
	 	            b[i]=0;
	 	            cout<<i<<" ";
	 	            renshu--;
	 	            sum=0;
	             }
	            if(renshu==0)break;//已无活人;
            }
            return 0;
         } 
  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
问题是一个经典的问题,可以使用顺序表来解决。 具体思路是:将中的人员编号依次存入顺序表中,然后按照的规则,依次删除表中的元素,直到表中只剩下一个元素为止。 以下是使用 C 语言实现问题的代码: ```c #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct { int data[MaxSize]; int length; } SeqList; void InitList(SeqList *list) { list->length = 0; } void InsertList(SeqList *list, int num) { if (list->length >= MaxSize) { printf("List is full.\n"); exit(1); } list->data[list->length++] = num; } void Josephus(SeqList *list, int k, int m) { int i, j; for (i = k; list->length > 1; i = (i + m - 1) % list->length) { printf("Delete: %d\n", list->data[i]); for (j = i; j < list->length - 1; j++) { list->data[j] = list->data[j + 1]; } list->length--; } printf("The last one is: %d\n", list->data[0]); } int main() { SeqList list; InitList(&list); int i; for (i = 1; i <= 10; i++) { InsertList(&list, i); } Josephus(&list, 0, 3); return 0; } ``` 在该代码中,我们首先定义了一个顺序表结构体,包含一个长度为 MaxSize 的数组和当前表的长度。然后我们定义了三个函数:InitList 用于初始化表,InsertList 用于在表中插入元素,Josephus 用于解决问题。 在 Josephus 函数中,我们使用了一个循,每次循中,我们按照的规则计算出下一个要删除的元素的下标 i,然后将该元素从表中删除。最后循结束时,表中只剩下一个元素,即为的最后一个人。 在 main 函数中,我们首先初始化了一个长度为 10 的顺序表,并且依次插入了数字 1 到 10。然后我们调用 Josephus 函数,传入参数 k = 0 和 m = 3,即从第 0 个人开始,每次删除第三个人。最后程序输出最后一个人的编号,即为解决问题的答案。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值