E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Dole
UVA133 - The
Dole
Queue
#includeusingnamespacestd;intn,k,m,a[28],l,g1,g2;intgo(intp,intd,intt){//p是人,d是方向,t是人数while(t--){//执行t次do{(p=(p+d+n-1)%n+1);}while(a[p]==0);//删人操作}returnp;}intmain(){while(scanf("%d%d%d",&n,&k,&m)==3&
仰天雄
·
2024-02-13 23:11
UVA
c++
算法
救济金发放(The
Dole
Queue, UVa 133)
n(n#include#include#defineMAXN81usingnamespacestd;intn,k,m;intA(intarr[],intstart1,intk)//A返回从start1开始逆时针数停下的人{inti;for(i=start1;;i=(i+1)%n){if(arr[i]==0)continue;elseif(k==1)break;elsek--;}returni+1;
复习你给的温柔
·
2024-01-17 20:34
每天一道算法题
算法
数据结构
发达带你去 | 我们去了全世界最大的菠萝园!
有天晚上我俩在讨论第二天要不要早起去hiking,翻地图的时候突然看到了DolePlantation,查了一下资料,发现原来真的是那个水果大户
Dole
的种植园。
杜发达
·
2023-10-20 09:13
UVA133 救济金发放 The
Dole
Queue
由于数据很小,可以使用最麻烦的方法,一步一步的模拟,然后人也不用真的去掉,只是让访问被访问过的不起作用就行了#include#definefifirst#definesesecond#definepbpush_back#definemkmake_pair#definesz(x)((int)(x).size())#defineall(x)(x).begin(),(x).end()usingnames
天下第一行书
·
2023-10-17 12:46
加入题解目录题解
哈希算法
算法
c语言
救济金发放The
Dole
QueueUVA 133
#includeintmain(){inta[25];intN,k,m;while(scanf("%d%d%d",&N,&k,&m)==3&&N){for(inti=N-1;i>=0;i--){//倒序输入a[N-i-1]=i+1;}intleave=N;intk1=N-1;//逆序intm1=0;//顺序while(leave){//当留下0人时退出循环for(inti=0;i
柏油
·
2023-10-17 12:14
其他
救济金发放(The
Dole
Queue, UVa 133)
n(n#definemaxn25intn,k,m,a[maxn];//逆时针走t步,步长是d(-1表示顺时针走),返回新位置intgo(intp,intd,intt){while(t--){do{p=(p+d+n-1)%n+1;}while(a[p]==0);//走到下一个非0数字}returnp;}intmain(){while(scanf("%d%d%d",&n,&k,&m)==3&&n){f
aichengcan1181
·
2023-10-17 12:11
数据结构与算法
救济金发放(The
Dole
Queue, UVa 133)rust解法
n(n=(1..=n).collect();//println!("{:?}",v);letmutleft=n;letmutp1=n-1;letmutp2=0;whileleft>0{letmutk=k;letmutm=m;whilek>0{p1=(p1+1)%n;ifv[p1]!=0{k-=1;}}whilem>0{p2=(p2+n-1)%n;ifv[p2]!=0{m-=1;}}print!("
int8
·
2023-10-17 12:35
rust题解
rust
开发语言
后端
2022.11.1 英语背诵
andcrimevacation假期,休庭期pimple丘疹,脓包assumption假定之事,承担,责任relief减轻,救济presence出席,到场terrain地面,地形,地图optimum最适宜的
dole
严正安
·
2022-11-13 09:21
英语背诵
语言模型
UVA133 救济金发放 The
Dole
Queue
题目大意题目描述n(n#include#includeusingnamespacestd;constintN=25;intn,k,m;intst[N];//判断当前有没有被访问过intf(intt,intd,intcnt)//t代表当前位置,d代表遍历方向,cnt代表遍历个数{while(cnt){t=(t+d+n)%n;//每次+n然后%n防止对负数取余if(st[t])cnt--;//当遍历到
zhbbbbbb
·
2020-10-09 14:27
算法竞赛入门经典
算法
c++
UVa133 - The
Dole
Queue
题意:给出一个数组,分别从1和N开始数k,m,然后将选中的数删除,继续直到数组长度为0思路:主要是用stl中的list代码如下:#include#include#include#includeusingnamespacestd;voidsolve(intn,intk,intm);intmain(){#ifndefONLINE_JUDGEifstreamfin("F:\\OJ\\uva_in.txt
kgduu
·
2020-08-25 00:06
#
uva
算法竞赛入门第二版
UVa 133 - The
Dole
Queue
传送门UVa133-TheDoleQueue链表的题目,不过好像也可以用队列做.题意是让N个人排成一个圈,第一个人从1号逆时针开始数,第二个人从n号顺时针数,各自被数到的人就出去,也就是输出,如果数到同一个人这个人出去,直到最后一个.我的思路是建一个结构体数组,然后用双向链表操作.给两个人一人一个计数器,数到哪个人,输出那个人的值,然后改变连结的状态.需注意:如果第一个人数到了a,输出后,下一次本
IceIceBear
·
2020-08-24 23:56
UVa
List
&Queue
&Stack
UVA133- The
Dole
Queue
/*思路:题目有点类似变形的约瑟夫环,不过感觉用链表做有些麻烦,所以用数组模拟刚开始每什么思路,后来在网上看到了一个很好的思路,就理解了一下,自己敲代码。是这样的,我们可以理解为在桌上有一堆扑克牌数量为n,按顺序放好,然后从左数k张,拿掉,同时从右数m张,拿掉。当从左数到尽头时,要再从最左边有牌的开始往右数,从右数的同左边数的方法一样。当桌上的牌拿光是结束。*/#includeintqueue[2
LYoGa
·
2020-08-24 23:13
数据结构-线性表
【UVA】 133 --- The
Dole
Queue
【UVA】133---TheDoleQueueInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,faci
私忆一秒钟
·
2020-08-24 22:48
133 - The
Dole
Queue
TheDoleQueueInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards.S
Switchvov
·
2020-08-24 22:46
ACM
uva 133 - The
Dole
Queue
题目不难,属于模拟类型的题目,需要比较仔细地处理各种边界情况。估计题目的本意是想让我们实现一个双向循环链表,我看了下N的值最大20,所以想先用数组实现试试,基本思路也是在数组里双向循环,删除的元素标记下;双向循环链表实现就比较好理解了,但是实现起来有些麻烦,指针神马的很容易搞错,需要非常仔细。开始提交超时了,原因分析了下是因为:虽然N的值不大,但是k和m可以很大,所以找下k/m个的时候需要mod一
iteye_2574
·
2020-08-24 22:22
acm
UVaOJ133---The
Dole
Queue
133-TheDoleQueueTimelimit:3.000secondsInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinal
c随遇er安
·
2020-08-24 21:46
Volume1-数据结构基础
===ACM
ICPC===
UVa133-The
Dole
Queue
UVa133-TheDoleQueue思路:两边同时模拟代码:#includeusingnamespacestd;intmain(){intn,m,k,ren[30]={0};while(~scanf("%d%d%d",&n,&k,&m),k+m+n){intcount_k=0,count_m=0,flag=n,i=1,j=n;for(inti=1;iflag)i%=flag;if(ren[i])
徐小武
·
2020-08-24 21:58
ACM
UVa133 The
Dole
Queue(救济金发放)
#includeusingnamespacestd;constintmaxn=25;intn,k,m,a[maxn];intgo(intp,intd,intt){while(t--){do{p=(p+d+n-1)%n+1;}while(a[p]==0);}returnp;}intmain(){while(cin>>n>>k>>m&&n){intp1=n,p2=1;for(inti=1;i<=n;i
扫地di
·
2020-08-24 14:20
C/C++
uva 133 The
Dole
Queue 双向约瑟夫环 模拟实现
双向约瑟夫环。数据规模只有20,模拟掉了。(其实公式我还是不太会推,有空得看看)值得注意的是两个方向找值不是找到一个去掉一个,而是找到后同时去掉。还有输出也很坑爹!在这里不得不抱怨下Uva的oj,少了个s,少了个空行什么的都不会显示pe,就给个wa,让人还以为算法有问题。原本以为Uva没有pe,然后据说这边的输出空行如果不对的话就会显示pe。。。代码:#include#includeconstin
iteye_4389
·
2020-08-13 14:15
UVA - 133 The
Dole
Queue(模拟链表)
点击打开链接n的人围成一个环,然后按逆时针编号1-n,一个人从1开始逆时针数k个数,另一个人从N开始顺时针数m个数,然后数出来的两个人出列(两个人可能一样)出列,然后继续此过程,直到全部人都出列为止。思路是用循环链表来模拟,注意要分情况来讨论。#include#include#include#include#include#include#include#include#include#inclu
NowAndForever
·
2020-08-11 23:29
算法竞赛入门经典第六章
数据结构
UVA 113 - The
Dole
Queue
题目大意:两位官员发放救济金,接受救济金的人排成一个圈,按照逆时针顺序从1-n编号。A官员每天从逆时针开始,数到第k个人,B官员从顺时针开始,数到第m个人,被数到的人出队接受救济金(可能数到同一个人),然后继续这个循环,直到所有人都被发到救济金为止。多组输入,n是人数,k是A官员每次数的人,m是B官员每次数的人,n/k/m为0时结束。输出每天接受救济金的人的编号,每个编号占3个空格位,每组之间用逗
Lifca
·
2020-08-02 21:45
UVa
番茄虾仁意面
番茄虾仁意面材料:1.意大利面(Barilla传统意大利面)2.
Dole
番茄酱3.三个番茄4.一瓣蒜5.盐、胡椒做法:1.烧一锅热水水开后将意面放入锅中煮12-15min(加一点盐)2.虾仁开背去虾线番茄洗净去皮切小块一瓣蒜切小丁起一锅热水将虾仁汆熟捞起备用
CarrotPig
·
2020-07-08 12:25
救济金发放(The
Dole
Queue)
书上的源代码:#include#includeintn,k,m;inta[25];intmain(){intgo(int,int,int);while(scanf("%d%d%d",&n,&k,&m)==3&&n){memset(a,1,sizeof(a));intleft=n;intp1=n,p2=1;while(left){p1=go(p1,1,k);p2=go(p2,-1,m);printf
「已注销」
·
2020-07-08 02:33
c语言
算法
这6个关于李斯特菌的知识点能救你一命
如果你曾经买过
Dole
牌、以及FreshSelections,SimpleTruth,Marketside,TheLittleSaladBar,orPresident'sChoice这些
许远山
·
2020-03-24 05:47
钻石山,都乐种植园,快乐的一天
图片发自App多乐(
Dole
)公司1851年成立于夏威夷,现在已经是世界上最大的、品质最好的新鲜水果、蔬菜的生产、销售跨国集团之一。詹姆斯·都乐
Lisa_829e
·
2020-03-15 17:21
UVa 133 The
Dole
Queue 救济金发放 python3
原题链接1.题目:Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards.Some
驰骛
·
2020-02-29 04:25
跟我看世界(112)夏威夷最大的菠萝种植园
都乐(
Dole
)一八
下午咖啡
·
2020-02-22 07:08
4. “奇异”水果,“在地”选择 - 夏威夷美食(之二)
此行我们会参观都乐-
Dole
-专伺菠萝种植的大型农庄。大部分夏威夷种植的作物,包括水果在内,都不是夏威夷本土的“原创”,而是各路人从其他地方引来的。因为夏威夷人类定
小侠笔记
·
2020-02-07 12:53
好吃的“黄桃酸奶”
买的这款黄桃罐头据说是美国的
DOLE
公司在中国唯一的合作工厂生产的,出口日本,品质比欧美的要求还要高。吃着味道跟普通超市的黄桃罐头很不一样。
云轩记
·
2020-02-06 00:18
救济金发放(The
Dole
Queue, UVa 133)
n(n#definemaxn25intn,k,m,a[maxn];//逆时针走t步,步长是d(-1表示顺时针走),返回新位置intgo(intp,intd,intt){while(t--){do{p=(p+d+n-1)%n+1;}while(a[p]==0);//走到下一个非0数字}returnp;}intmain(){while(scanf("%d%d%d",&n,&k,&m)==3&&n){f
芩溪儿
·
2019-02-18 20:00
夏季冰爽观影指男❤️
范小野请你准备一罐冰镇的黄桃罐头、一带蜂蜜鸡腿、一瓶柠檬苏打水、
Dole
香蕉一挂开始享受空调风下的宅生活啊啊啊汤姆·汉克斯1.
Fan范小野
·
2017-12-09 02:56
133 - The
Dole
Queue
TheDoleQueueInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards.S
q547550831
·
2016-05-05 14:00
ACM
uva
UVa133
uva133 The
Dole
Queue ( 约瑟夫环的模拟)
题目: The
Dole
Queue In a serious attempt to downsize (redu
·
2015-11-13 17:55
Queue
uva-133 The
Dole
Queue
In a serious attempt to downsize (reduce) the
dole
queue, The New National Green Labour Rhinoceros Party
·
2015-11-13 16:52
Queue
UVa133.The
Dole
Queue
option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 13874119 133 The
Dole
·
2015-11-11 12:41
Queue
uva 133 - The
Dole
Queue
首次使用环状的链表,可见数据结构没必要过于拘泥形式,只要能对于问题能抽象出相应的结构问题即可迎刃而解。 #include<stdio.h> #include<stdlib.h> typedef struct _person { int num; struct _person *next; struct _person *last; }perso
·
2015-11-11 06:59
Queue
奇阶魔方阵
对奇阶魔方阵,可用
Dole
Rob算法生成,其过程为:从1开始,以此插入各自然数,直到N*N为止。选择插入位置原则为:a.
·
2015-11-10 21:07
魔方
uva 133 The
Dole
Queue
//算法描述,构建一个双向循环链表,不需要不存放数据的头指针,按照prior指针遍历则认为是逆时针,按照next指针遍历则认为是顺时针 //prior是逆时针,next是顺时针 #include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct node) int N,k,m; st
·
2015-10-31 19:24
Queue
UVa 133 The
Dole
Queue
题目大意: 把N个人围成圈逆时针标号。 有两个官员 一个从1逆时针数k个 另一个从n数m个 #同时进行#,被数到的出列。(每次出列一个或两个) 直到数完为之。 代码如下: #include<iostream> #include<cstdio> using
·
2015-10-31 10:27
Queue
uva 133 - The
Dole
Queue
In a serious attempt to downsize (reduce) the
dole
queue, The New National Green Labour Rhinoceros Party
·
2015-10-31 08:58
Queue
The
Dole
Queue
UVa133相当于约瑟夫环问题,只是可以写个函数即可顺时针走,又可以逆时针走。#include #include constintmaxn=25; intvis[maxn],n; intgo(intstart,intd,intstep) { for(inti=0;i
wsnbb123456789
·
2015-10-29 10:00
UVa-133 The
Dole
Queue
基本上完全借鉴了rujia的代码。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,k,m,a[25]; int go(int p,int cnt,int q) { while(cnt--) { d
·
2015-10-27 14:27
Queue
The
Dole
Queue 约瑟夫环 模拟
ACM ContestProblems Archive UniversityofValladolid(SPAIN) 133 The
Dole
Queue
wr132
·
2015-10-24 22:00
Queue
模拟
约瑟夫环
the
Dole
UVa 133 - The
Dole
Queue【模拟】
原文网址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=832&page=show_problem&problem=69也真是醉了,本来看起来简单的一道题,非要搞很久才做得出来,不知道题目太纠结了,还是自己基础知识掌握的不扎实......就是一群人围成一个圈,从一个起点开始,顺时针和逆时
liuke19950717
·
2015-10-09 17:00
The
Dole
Queue(UVA 133)
TheDoleQueueTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedont
longshanxiaoxuesheng
·
2015-08-24 18:00
UVA - 133 The
Dole
Queue
TheDoleQueueTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedont
qq_18738333
·
2015-03-17 22:00
Uva 133 - The
Dole
Queue
难度不是很大,思路方面不是特别难,但是对细节方面还是有一定要求的,这个题自己的思路我感觉还是比较中规中矩,技巧性不大,可能是因为目前所掌握的各种算法技巧不足,以后要多在这方面下功夫。#include #include #include intmain() { intm,n,k,i,j,l,r,s,t,ka,ma,ia,ja; inta[21],b[21]; while(scanf("%d%d%d"
ft_sunshine
·
2015-02-23 12:00
uva_133_The
Dole
Queue
思路:记录下总的人数,每次走人时都减去,作为大循环的条件,当总人数为0的时候跳出循环;大循环内套两个循环,一个顺时针走,一个逆时针最后输出即可代码:#include #include #include intmain() { inta[25],n,k,m,i,j,sum,flagk,flagm,flagi,flagj; while(~scanf("%d%d%d",&n,&k,&m)) { sum
a7055117a
·
2015-02-09 18:00
c
uva
海岛水果拼盘
海岛水果拼盘用料橙子半个
dole
香蕉一根猕猴桃两根(一定要选择软的,生的不好看颜色)做法:1.香蕉去皮以后,从中间位置切成大小相等的两段,将香蕉划上很多斜的到不要切到底,然后将两段香蕉背对背靠着固定在盘子中间位置
悠然小虾
·
2015-02-01 19:58
【基础练习】【模拟】Uva133 - The
Dole
Queue题解
有点点像约瑟夫的变式注意函数形参要用逗号隔开这个题目中ruka提供的处理环的方法很有用可以学习一下再一个就是出圈后相应位置赋值为零很方便代码放上:#include usingnamespacestd; intn,k,m,a[22]; intgo(intnow,intplus,intnum){ while(num--){ do{now=(now+plus+n-1)%n+1; } while(a[n
ametake
·
2015-01-31 09:00
基础练习
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他