Dole

The Dole Queue

试题来源UVA133该题为约瑟夫的变形。#include #include usingnamespacestd; boolvisit[25]; intn; intanticw(inta,intb)//逆时针查找 { while(b) { if(a==n) { a=1; } else a++; if(!visit[a]) { b--; } } returna; } intcw(inta,intb)
u014028231·2015-01-20 16:00

UVA【133】 The Dole Queue

题目链接:UVA【133】TheDoleQueue题意:双层约瑟夫其实就是个升级版约瑟夫环从两端同时开始走停止位置的人被踢出若停在同一人只输出一次数否则先输出顺时针后输出逆时针(只是函数运算顺序而已可随意调换输入三个数总人数顺时针步数逆时针步数以000结束程序输出需要注意每个数字占三格即格式化输出输入样例:1043 000输出样例: 4  8,  9  5,  3  1,  2  6,  10, 
ChallengerRumble·2014-12-27 16:00

UVAOJ133The Dole Queue

/*TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwar
kalilili·2014-12-03 21:00

uva - 133 The Dole Queue（成环状态下的循环走步方法）

类型：循环走步 1 #include <iostream> 2 #include <sstream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 #include <string> 7 #include <vec
·2014-09-18 18:00

【UVaOJ】133 - The Dole Queue

 TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
copica·2014-08-16 00:00

UVA 133 The Dole Queue

昨天做的时候很郁闷的一道题，今天做一做感觉还可以==TheDoleQueueInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinal
u013263923·2014-07-21 15:00

(约瑟夫问题延伸)5.1.2The Dole Queue

Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards.Someoneisarbi
u014665013·2014-07-21 12:00

Uva 133 The Dole Queue 双向约瑟夫环

C-TheDoleQueueTimeLimit:0MS    MemoryLimit:0KB    64bitIOFormat:%lld&%lluDescriptionInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstra
HelloWorld10086·2014-07-21 09:00

UVA 133 (暑假-线性表 -C - The Dole Queue)

#include intmain(){ intn,k,m; while(scanf("%d%d%d",&n,&k,&m)&&(n||k||m)){ intarr[100]={0}; for(inti=0;i0) j--; else j=n-1; } arr[kong_1]=0; arr[kong_2]=0; if(count==n) break; else{ printf(","); }
kl28978113·2014-07-20 15:00

uva 133 - The Dole Queue

题目不难，属于模拟类型的题目，需要比较仔细地处理各种边界情况。估计题目的本意是想让我们实现一个双向循环链表，我看了下N的值最大20，所以想先用数组实现试试，基本思路也是在数组里双向循环，删除的元素标记下；双向循环链表实现就比较好理解了，但是实现起来有些麻烦，指针神马的很容易搞错，需要非常仔细。开始提交超时了，原因分析了下是因为：虽然N的值不大，但是k和m可以很大，所以找下k/m个的时候需要mod一
jdflyfly·2014-06-24 20:00

UVa 133 - The Dole Queue

 TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
q745401990·2014-03-07 13:00

133 - The Dole Queue

题目：133-TheDoleQueue题目大意：N个数组成的环，然后分别逆时针的走K个，顺时针的走m个，选中的数就剔除，不在下次走的范围内。打印出提出的顺序。解题思路：用数组摸拟。每次走都p2=(p2-1+n)%n，防止减到负数。#include #include constintN=25; intn,k,m; bools[N]; intmain(){ while(scanf("%d%d%d
u012997373·2014-01-25 20:00

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

/* *UVA_133.cpp * *Createdon:2013年10月30日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=25; intmain(){ intn,m,k; boolexist[maxn]; while(scanf("%d%d%d",&n,&k,&m)
caihongshijie6·2013-10-30 17:00

UVa 133 The Dole Queue (模拟循环链表)

133-TheDoleQueueTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69Inaseriousattempttodownsize(reduce)thedolequeue,TheN
synapse7·2013-10-22 09:00

The Dole Queue UVA133

 TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
u011194165·2013-10-07 21:00

uva 133 - The Dole Queue

题目不难，属于模拟类型的题目，需要比较仔细地处理各种边界情况。估计题目的本意是想让我们实现一个双向循环链表，我看了下N的值最大20，所以想先用数组实现试试，基本思路也是在数组里双向循环，删除的元素标记下；双向循环链表实现就比较好理解了，但是实现起来有些麻烦，指针神马的很容易搞错，需要非常仔细。 开始提交超时了，原因分析了下是因为：虽然N的值不大，但是k和m可以很大，所以找下k/m个的时候需要mo
249326109·2013-09-23 11:00

UVA133- The Dole Queue

/*思路：题目有点类似变形的约瑟夫环，不过感觉用链表做有些麻烦，所以用数组模拟 刚开始每什么思路，后来在网上看到了一个很好的思路，就理解了一下，自己敲代码。 是这样的，我们可以理解为在桌上有一堆扑克牌数量为n，按顺序放好，然后从左数k张，拿掉，同时从右数m张，拿掉。当从左数到尽头时， 要再从最左边有牌的开始往右数，从右数的同左边数的方法一样。当桌上的牌拿光是结束。*/ #include in
u011345461·2013-08-17 17:00

133 - The Dole Queue

 TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
SIOFive·2013-08-01 12:00

133 - The Dole Queue

题意:1.N个人排成一圈,面朝里.从1-N逆时针递增,即N在1的左边.2.从1开始,逆时针数k个人(第一个人是1),从N开始顺时针数m位(第N个人是1),把数到的人出圈,并输出其编号(先逆时针再顺时针).3.若逆顺数到的是同一个人,则只出圈一人.4.从出圈后的下一个位置开始重新计数(1),直至所有人都出圈为止. 思路:1.使用vector来存储1-N,vector下标从小到大表示逆时针,从大到小表
sailtseng·2013-07-30 17:00

uva 133 The Dole Queue

用循环双向链表模拟#include #include #include structs{ intnum; structs*qian; structs*hou; intflag; }; intn,k,m; intmain() { while(scanf("%d%d%d",&n,&k,&m)!=EOF) { if(!n&&!k&&!m) break; structs*head,*tail,*p;
dhm166·2013-07-11 11:00

UVA 133 The Dole Queue

UVA133TheDoleQueue题意 输入N，k，m，有N个人站成一圈， k表示一个官员每次按k个位置顺时针找人，m表示一个官员按m个位置逆时针找人每次找到的人就去除掉，并输出，直到没人。解法 用数组模拟，每次寻找进行一次数组的变换，直到人数为0代码#include usingnamespacestd; #include #include #include intvis[25]; inta[
u011217342·2013-07-09 08:00

uva 133 The Dole Queue（模拟)

 TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
u011328934·2013-07-07 17:00

uva 133 The Dole Queue 双向约瑟夫环 模拟实现

双向约瑟夫环。 数据规模只有20，模拟掉了。（其实公式我还是不太会推，有空得看看） 值得注意的是两个方向找值不是找到一个去掉一个，而是找到后同时去掉。 还有输出也很坑爹！ 在这里不得不抱怨下Uva的oj，少了个s，少了个空行什么的都不会显示pe，就给个wa，让人还以为算法有问题。原本以为Uva没有pe，然后据说这边的输出空行如果不对的话就会显示pe。。。 代码： #includ
runfeel·2013-07-07 01:00

uva-133 The Dole Queue

Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards.Someoneisarbi
ultimater·2013-07-04 15:00

数据结构 uva 133 - The Dole Queue

 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 题目意思:    一共有n个编号分别为1-n的人，站成一圈，两位公务员分别从1和n号人开始分别沿逆时针和顺时针方向分别每隔k和m个人，挑选获取申请书的人名单顺序，如果两位公务员同时选到相同的人
cc_again·2013-01-13 14:00

uva 133 The Dole Queue

这题我用的静态链表，感觉还是比较绕的，，有一个小trick，比如当k走到a位置，m走到b位置，而a的下一个位置就是b，这就必须特殊处理了#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineN100 #definedbagprintf("%
Hhaile·2012-10-24 21:00

shell脚本阶乘计算

就停止执行while:dofac=1echo-n"forjiecheng,pleaseinputanumber:"read numif[$num-le0]thenbreakfiforiin`seq1$num`dole
wbls615117·2012-09-25 14:59

shell脚本阶乘计算

就停止执行while:dofac=1echo-n"forjiecheng,pleaseinputanumber:"read numif[$num-le0]thenbreakfiforiin`seq1$num`dole
·2012-09-25 14:59

uva-133 - The Dole Queue

数据结构的一道题目，n的范围很小，所以直接暴力就行#include #include intpoint[100]; intmain() { intn,k,m,ipos,jpos,ks,ms,top,leap; while(scanf("%d%d%d",&n,&k,&m)&&(n||m||k)) { top=n; memset(point,0,sizeof(point)); ipos=0;jpos=
rowanhaoa·2012-08-15 19:00

uva 133 - The Dole Queue

 TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
Frankiller·2012-07-10 10:00

UVaOJ 133 - The Dole Queue

——byACodeRabbitDescription有n个人（从0到n–1）排成一队，队头和队尾相连，变成一个圈。然后有两个official，一个从队头开始顺序点人头，一个从队尾开始逆序点人头。分别从第1个数到第m个和第k个，就让此时点的到人出队，然后再从1开始数。点人头和出队的顺序是，两个official先同时点人头，然后让点的到人同时出队。当两个official数到的是同一个人的时候，就只有这
Ra_WinDing·2012-07-05 14:00

Uva 133 The Dole Queue

题目意思：有N份申请表围城一圈，编号为逆时针编号，有两个人一个从逆时针走k步，另一个人顺时针走m，然后就有两个人所对应的申请书的编号，如果两个人走到同一个编号那么只要删除一个就好，如果不同删除两个，知道元素为空。解题思路：我们很容易想到用循环队列来做，但是实现起来真的有点复杂，我们可以利用数组模拟，开两个数组，分别存储编号值，再开两个数组用来表示是否该位置被删除begin1 begin2表示两个人
cgl1079743846·2012-07-01 02:00

Uva 133 The Dole Queue

点击打开链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=69 题目意思：有N份申请表围城一圈，编号为逆时针编号，有两个人一个从逆时针走k步，另一个人顺时针走m，然后就有两个人所对应的申请书的编
isiqi·2012-07-01 02:00

UVa 133 - The Dole Queue 数据结构专题

133-TheDoleQueue848743.29%3712题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型：数据结构，链表题意：N份申请书，排成一个圆圈，按逆时针方向编号为1～N。有两个公务员，公务员1站在1
king_tt·2012-06-29 22:00

UVa 133 - The Dole Queue 数据结构专题

 133 - TheDoleQueue848743.29%3712题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型：数据结构，链表题意：N份申请书，排成一个圆圈，按逆时针方向编号为1～N。有两个公务员，公务员1
shuangde800·2012-06-29 22:00

UVa 133 - The Dole Queue 数据结构专题

阅读更多133-TheDoleQueue848743.29%3712题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型：数据结构，链表题意：N份申请书，排成一个圆圈，按逆时针方向编号为1～N。有两个公务员，公务员
king_tt·2012-06-29 22:00

133 - The Dole Queue

#include <cstdio> #include <cstring> int main() { freopen("data.in","r",stdin); freopen("data.out","w",stdout); int N,k,m; int q[25]; while(scanf(&q
lianxiangbus·2012-01-19 00:00

133 - The Dole Queue

#include #include intmain() { freopen("data.in","r",stdin); freopen("data.out","w",stdout); intN,k,m; intq[25]; while(scanf("%d%d%d",&N,&k,&m)) { if(N==0&&k==0&&m==0) break; memset(q,0,sizeof(q)); for
lhshaoren·2012-01-19 00:00

UVa 133 - The Dole Queue

UVa133-TheDoleQueue题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69#include #include #include #include using namespace std;int N, k, 
寒月·2011-11-19 22:00

你今天吃香蕉了嗎？日本最「黃」的廣告都♥給♥你♥（羞）

(//▽//)圖片來自：Dole我當然不是要來推廣香蕉囉！而是這一系列日本香蕉廣告實在是太「黃」太可愛了，所以忍不住想跟大家分享～這一系列由SMAP香取慎吾代言的香蕉廣告，不只有大量的香蕉出
如夢 梁振华·2011-09-15 20:00

UVa 133 The Dole Queue

UVa133TheDoleQueue被这道水题郁闷了好久，就像脑子转不过来一样，大致思路有，但是一直不懂得如何实现。Last(x)表示顺时针方向x位置的上一个有效位置；Next(x)表示顺时针方向x位置的下一个有效位置（x位置的数字允许已经被删除）；下面的代码中，即使只剩下一个元素也允许调用Last(x)、Next(x)，因为此时x位置的数字已经删除，Last(x)、Next(x)将返回仅剩的一个
心如止水·2011-04-13 20:00

uva133 The Dole Queue

#include#include#include#defineLOCAL#defineMAXN30typedefstructnode{   intdata;   structnode *pre,*next;}*Node;Nodelink[MAXN];voidinit(intn,Node*head,Node*rear);intmain(){   intn,k,m;   Nodehead,rear; 
wuli2496·2010-10-23 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他