博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构 Joseph
阅读量:7080 次
发布时间:2019-06-28

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

  初始值M=20.输入N个人,每个人手里拿有一个密码。出去的那个人,他手上的密码就为M值。。求他们出来的顺序。

#include 
#include
int initM=20; // THe initial M using namespace std; typedef struct LNode{
int no; int code; struct LNode *next; }LNode,*LinkList; void InitList(LinkList &L){
if(L==NULL){
L=(LinkList)malloc(sizeof(LNode)); L->no=0; L->code=0; L->next=L; } } void ListInsert_L(LinkList &L,int e,int co){
LinkList p, s; p=L; if(p->no==0) {
p->no=e; p->code=co; p->next=p; } else{
s=(LinkList)malloc(sizeof(LNode)); s->no=e; s->code=co; s->next=p->next; p->next=s; p=s; } L=p; //L always point to the end } void Joseph(LinkList &L,int n){
int count=0; int flag=0,i=0; //flag=0 means the first turn,M=20 LinkList p; for(p=L->next;i<=n;p=p->next){
if(p->code!=0) //It hasn't been visited count++; if(flag==0 && count==initM){
cout<
no<<""; initM=p->code; p->code=0; flag=1; count=0; i++; } if(flag==1 && count==initM){
cout<
no<<""; initM=p->code; p->code=0; i++; count=0; } } } int main() {
LinkList L=NULL; InitList(L); freopen("acm.txt","r",stdin); int n; cin>>n; int i,j=1; while(cin>>i){
ListInsert_L(L,j,i); j++; } /* LinkList p; for( p=L;p->next!=L;p=p->next) cout<
no<<" "<
code<<" "<
no<<" "<
code<<" "<

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

你可能感兴趣的文章
smarty详解二:从文件读取变量、保留变量、数学计算、内建函数
查看>>
SQLSserver2008安装默认账户介绍
查看>>
面向对象之继承时的关键词
查看>>
我的友情链接
查看>>
MySQL设置UTF8字符
查看>>
在论坛中出现的比较难的sql问题:12(递归问题2)
查看>>
让Apache支持shtml实现include文件解析的配置方法
查看>>
自动化交易机器人Beta猪
查看>>
About SOuP
查看>>
常用网络设备
查看>>
【Gamma】Scrum Meeting 4
查看>>
kafa单机版环境搭建
查看>>
kettle报错收集
查看>>
减少Linux 电耗 转自IBM
查看>>
DIOCP3-DIOCP1升级到DIOCP3
查看>>
SQL Server 中WITH (NOLOCK)浅析
查看>>
。一个通俗易懂的HMM例子
查看>>
freeswitch 挂断前执行脚本
查看>>
python packages prebuild for windows
查看>>
这样就算会了PHP么?-10
查看>>