`
445822357
  • 浏览: 730845 次
文章分类
社区版块
存档分类
最新评论

(顺序表应用5.1.2)UVA 113 The Dole Queue(双向约瑟夫环问题:给出总人数n,顺时针数k个,逆时针数m个)

 
阅读更多
/*
 * UVA_133.cpp
 *
 *  Created on: 2013年10月30日
 *      Author: Administrator
 */
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
const int maxn = 25;

int main(){
	int n,m,k;
	bool exist[maxn];

	while(scanf("%d%d%d",&n,&k,&m)!=EOF,n||k||m){
		/**
		 * left: 圈内人数
		 * exist[]: 圈中标志
		 * p: 出队序列1
		 * q: 出队序列2
		 */
		int left = n;
		int p = 0 ;
		int q = n + 1;
		memset(exist,true,sizeof(exist));

		while(left){
			/**
			 * k%left 的作用:
			 * 1)当k是left的整数倍的时候,这时只需要数left个即可
			 * 2)当k对left取余为0时,则只需要取余下来的那一部分即可.因为有一部分在转圈
			 */
			int cnt = k%left ? k%left :left;//确定间隔数
			while(cnt--){//连续数cnt个
				do{
					p = (p+1)%n ? (p+1)%n:n;//%n的作用类似于%left,但他还可以规定数的范围
				}while(!exist[p]);
			}

			cnt = m%left ? m%left:left;
			while(cnt--){
				do{
					q = (q-1+n)%n?(q-1+n)%n:n;//顺时针数
				}while(!exist[q]);
			}

			if(left < n){
				printf(",");
			}

			printf("%3d",p);

			if(p!=q){
				printf("%3d",q);
			}

			exist[p]=exist[q] = false;
			left -= ((p == q)?1:2);
		}

		printf("\n");
	}

	return 0;
}



分享到:
评论

相关推荐

    ffmpeg-n5.1.2-win64

    ffmpeg-n5.1.2-win64

    pagehelper-5.1.2-API文档-中文版.zip

    赠送jar包:pagehelper-5.1.2.jar; 赠送原API文档:pagehelper-5.1.2-javadoc.jar; 赠送源代码:pagehelper-5.1.2-sources.jar; 赠送Maven依赖信息文件:pagehelper-5.1.2.pom; 包含翻译后的API文档:pagehelper...

    xmpcore-5.1.2-API文档-中英对照版.zip

    赠送jar包:xmpcore-5.1.2.jar; 赠送原API文档:xmpcore-5.1.2-javadoc.jar; 赠送源代码:xmpcore-5.1.2-sources.jar; 赠送Maven依赖信息文件:xmpcore-5.1.2.pom; 包含翻译后的API文档:xmpcore-5.1.2-javadoc-...

    ThinkCMFX 中文内容管理框架 v5.1.2.zip

    ThinkCMFX 中文内容管理框架 v5.1.2更新日志   核心   升级tp到5.1.37 优化slides,noslides标签 修复头像地址获取函数 优化上传类支持API文件上传 封装后台菜单,应用钩子,用户行为导入 增加应用自动...

    amqp-client-5.1.2-API文档-中文版.zip

    赠送jar包:amqp-client-5.1.2.jar; 赠送原API文档:amqp-client-5.1.2-javadoc.jar; 赠送源代码:amqp-client-5.1.2-sources.jar; 赠送Maven依赖信息文件:amqp-client-5.1.2.pom; 包含翻译后的API文档:amqp-...

    SoapUI Pro 5.1.2.zip

    SoapUI Pro 5.1.2.zip SoapUI Pro 5.1.2.zip SoapUI Pro 5.1.2.zip

    SecureCRT_5.1.2H

    SecureCRT_5.1.2H

    音视频开发-FFmpeg-n5.1.2开发库

    这里是我程序中使用的FFmpeg库文件

    extjs 5.1.2

    extjs 5.1.2

    SoapUI Pro 5.1.2 License 文件

    这两个文件能破解SoapUI5.1.2 的Pro版本,mac和 windows均可。 1、拷贝Protection-4.6.jar到soapui安装的lib目录下替换原来的文件; 2、运行程序bin\soapui-pro.bat,导入scz.key即可;

    SoapUI Pro 5.1.2破解版

    SoapUI Pro5.1.2破解版,内含源程序&破解程序,用了就知道

    SoapUI Pro 5.1.2 破解文件

    在网上搜集到的SoapUI Pro 5.1.2破解文件。 安装说明: 解压后复制Protection-4.6.jar到soapui安装的lib目录下面,替换原来的文件即可; 直接打开bin\soapui-pro.bat批处理文件,然后再导入scz.key文件。 本资源仅供...

    Preps5.1.2破解文件

    拼版软件Preps5.1.2破解文件,极其优秀的拼版软件,破解是你拼版练习的必备!

    echarts-5.1.2.zip

    echarts-5.1.2.zip

    soapui 5.1.2 pro版本

    soapui pro 版本,5.1.2版本,可用于测试webservice服务,API对接调试,模拟客户端发送数据,并可以生成客户端代码

    xmpcore-5.1.2-API文档-中文版.zip

    赠送jar包:xmpcore-5.1.2.jar; 赠送原API文档:xmpcore-5.1.2-javadoc.jar; 赠送源代码:xmpcore-5.1.2-sources.jar; 赠送Maven依赖信息文件:xmpcore-5.1.2.pom; 包含翻译后的API文档:xmpcore-5.1.2-javadoc-...

    ShardingSphere 5.1.2 版源码

    ShardingSphere 5.1.2 版源码

    MAC SoapUI Pro 5.1.2 破解license文件

    1. soapui pro 5.1.2 for mac 下载地址 https://pan.baidu.com/s/1ge38vEr 提取密码 在文件里面,请下载哈 2. Mac破解文件 下载地址 https://pan.baidu.com/s/1hsGDMCk 提取密码 在文件里面,请下载哈 3. 破解方法 ...

    soapui pro 5.1.2

    soapui pro 5.1.2

    soapUI5.1.2安装及破解

    1.双击安装SoapUI-Pro-x64-5.1.2.exe,设置安装路径,一路默认; 2.将Protection-4.6.jar文件拷贝到SoupUI安装路径的/lib目录下,替换原来的同名文件;(lib中必须装旧文件删除,否则第3步导License文件时,会提示...

Global site tag (gtag.js) - Google Analytics