(顺序表的应用5.4.2)POJ 1591 M*A*S*H(约瑟夫环问题的变形—

/** POJ_1591_2.cpp**  Created on: 2013年10月31日*      Author: Administrator*/
#include <iostream>
#include <cstdio>using namespace std;const int maxn = 55;
int cards[25];
bool position[maxn];int main(){int participants,lucky;int counter = 1;while(scanf("%d%d",&participants,&lucky)!=EOF){int i,j;for(i = 0 ; i < 20 ; ++i){scanf("%d",&cards[i]);}int left_num = participants;memset(position,1,sizeof(position));for(i = 0 ; left_num > lucky ; ++i){//在left_num>lucky的情况下,不断的扫卡片数组int k = 0;//标记数了多少个人for(j = 0 ; (j <participants) && left_num > lucky ; ++j ){//扫position[]数组if(position[j]){//如果这一个人还在队列里面if(++k == cards[i]){//如果书到了卡片中要求的数字--left_num;//幸存者的人数-1k=0;position[j] = false;//那个人出队}}}}if(counter != 1){printf("\n");}printf("Selection #%d\n",counter++);for(i = 0 ; i < participants ; ++i){if(position[i]){printf("%d ",i+1);}}printf("\n");}return 0;
}

(顺序表的应用5.4.2)POJ 1591 MAS*H(约瑟夫环问题的变形——变换步长值)相关推荐

从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。
题目: 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值.空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行. 算法思想: 第一步:搜索整个顺序表,查找最小值元素及 ...
c语言中去掉最小值,2020-07-12（C语言）从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。...
//从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值.空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行. include include define MAXSI ...
数据结构之python实现顺序表
数据结构之python实现顺序表顺序表是指采用顺序存储的方式来存储数据元素的线性表. 初始化以及创建顺序表 class SequenceList(object):def __init__(self) ...
顺序表中有效元素的长度_408数据结构之顺序表进阶（1）
此文章系列为保存考研复习时的所有代码顺序表进阶: 从顺序表中删除具有最小值的元素(假设唯一)并有函数返回被删元素的值,空出的位置由最后一个元素填补,若顺序为空则显示错误信息并退出运行: bool D ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
线性表、顺序表以及ArrayList、Iterable、Collection、List中重要的方法
线性表基本概念线性表(linear list)是n个具有相同特性的数据元素的有限序列. 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表.链表.栈.队列.字符串线性表在逻辑上是线性结构 ...
静态顺序表的基本操作
#pragma once #define MAX_SIZE 10 typedef unsigned int size_t; typedef int DataType; #include<stdi ...
构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码...
1.运行环境这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...
【C/C++】静态顺序表详解（附完整源码）
本章内容 1.什么是线性表 2.什么是顺序表 3.静态顺序表结构的定义 4.静态顺序表的函数接口实现 5.静态顺序表的问题及思考 1.什么是线性表线性表(linear list)是n个具有相同特性的 ...

(顺序表的应用5.4.2)POJ 1591 MAS*H(约瑟夫环问题的变形——变换步长值)

(顺序表的应用5.4.2)POJ 1591 MAS*H(约瑟夫环问题的变形——变换步长值)相关推荐

最新文章

热门文章

(顺序表的应用5.4.2)POJ 1591 M*A*S*H(约瑟夫环问题的变形——变换步长值)

(顺序表的应用5.4.2)POJ 1591 M*A*S*H(约瑟夫环问题的变形——变换步长值)相关推荐

最新文章

热门文章

(顺序表的应用5.4.2)POJ 1591 MAS*H(约瑟夫环问题的变形——变换步长值)

(顺序表的应用5.4.2)POJ 1591 MAS*H(约瑟夫环问题的变形——变换步长值)相关推荐