博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(顺序表的应用5.4.2)POJ 1591 M*A*S*H(约瑟夫环问题的变形——变换步长值)
阅读量:6575 次
发布时间:2019-06-24

本文共 930 字,大约阅读时间需要 3 分钟。

/* * POJ_1591_2.cpp * *  Created on: 2013年10月31日 *      Author: Administrator */#include 
#include
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
lucky ; ++j ){//扫position[]数组 if(position[j]){//如果这一个人还在队列里面 if(++k == cards[i]){//如果书到了卡片中要求的数字 --left_num;//幸存者的人数-1 k=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;}

转载地址:http://vbgjo.baihongyu.com/

你可能感兴趣的文章
AOP jdk动态代理
查看>>
windows常用操作
查看>>
NYOJ-85 有趣的数 AC 分类: NYOJ ...
查看>>
(一)linux下hadoop安装配置
查看>>
Google七项不得不知的搜索技巧
查看>>
FireFox不支持InnerText的解决方法
查看>>
jsp打印
查看>>
从类开始
查看>>
iOS中真机连接电脑运行程序出现问题
查看>>
java安卓如何实现定义接口
查看>>
Union大小
查看>>
南邮CTF--bypass again
查看>>
函数的渐近增长
查看>>
动态参数
查看>>
FirewallD常用命令及设置
查看>>
Slight difference between C++ and C
查看>>
c++类的嵌套(1)
查看>>
Android SqlLite数据库的创建、增、删、改、查、使用事务
查看>>
phpStorm无法使用svn1.8的解决办法
查看>>
Talk is cheap,show me the code
查看>>