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
UVa133
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++
算法
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语言
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
算法竞赛入门第二版
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++
Uva133
约瑟夫圆环新解
之前学数据结构遇到双向循环列表,现在发现一种更简便的方法解决类似约瑟夫圆环问题。#includeusingnamespacestd;intn,k,m,a[25];intgo(intp,intd,intt){while(t--){do{p=(p+d+n-1)%n+1;}while(a[p]==0);//括号里面加上n,在顺时针-1的时候不会出现负数的p}returnp;}intmain(){whil
落难的清哇
·
2020-08-13 20:31
CH3-UVA133
UVA133
题目的意思是把一对人围成一圈,随机选一个作为标号1,并且逆时针(count-clockwise)编号,也就是说1位于左边,N位于右边。
sixleaves
·
2020-04-07 02:57
uva133
救济金发放(双向约瑟夫问题)
#includeints[25];intgo(intp,intd,intk,intn);intmain(){ intn; intk,m; scanf("%d",&n); scanf("%d%d",&k,&m); intleft=n; for(inti=1;i<=n;i++) { s[i]=i; } intp=n,q=1; while(left) { p=go(p,
qq_33901573
·
2016-02-09 23:00
uva133
The Dole Queue ( 约瑟夫环的模拟)
题目链接: 啊哈哈,选我选我 思路是: 相当于模拟约瑟夫环,仅仅只是是从顺逆时针同一时候进行的,然后就是顺逆时针走能够编写一个函数,仅仅只是是走的方向的标志变量相反。。还有就是为了(pos+flag+n-1)%n+1的妙用。。。 题目: The Dole Queue In a serious attempt to downsize (redu
·
2015-11-13 17:55
Queue
UVa133
救济金的发放-约瑟夫环-自顶向下-双向循环巧用对接
应该算是比较水的模拟题,但刚开始做比较困难,用比较傻纯模拟还没做出来老是BUG,看了题解发现同样是模拟,应该先由顶向下分块,然后将需要的函数拿出来写会让整体结构更清晰。其次,是关于怎样1到10到边界以后回到1,以及10到1到边界以后回到10的问题,题解中巧用了p=(p+d+n-1)%n+1,的方法,其实还是没搞明白为什么这样,但是也没有必要一定弄清缘由,这种循环模拟规律大同小异,记住这里相应的规律
a272846945
·
2015-10-29 16:00
ACM
uva
The Dole Queue
UVa133
相当于约瑟夫环问题,只是可以写个函数即可顺时针走,又可以逆时针走。
wsnbb123456789
·
2015-10-29 10:00
uva133
Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards.Someoneisarbi
vv494049661
·
2015-10-12 21:00
【基础练习】【模拟】
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
基础练习
The Dole Queue
试题来源
UVA133
该题为约瑟夫的变形。
u014028231
·
2015-01-20 16:00
UVA133
UVA133
题目描述为了缩短领救济品的队伍,NNGLRP决定了以下策略:每天所有来申请救济品的人会被放在一个大圆圈,面朝里面。选定一个人为编号1号,其他的就从那个人开始逆时针开始编号直到N。
f(sixleaves) = sixleaves
·
2014-09-23 20:00
uva133
利用指针编写双向循环链表
我看了网上的一下代码,基本都没有利用指针编写双循环列表的,我就试了一下,主要是想锻炼一下利用指针编基本的数据结构。虽然没有AC,是runtimeerror,因为数据量太小,利用指针反而没有什么优势,而且我的代码确实效率比较低,毕竟第一次编写双循环链表。通过这个程序还是发现了不少的问题,比如指针释放啊,循环的时候指针的指向啊,删除插入节点的写法啊,以及删除某个节点是还需要讨论其是否是头指针的后一个和
u011613729
·
2013-10-15 13:00
C++
链表
指针
uva
双循环
The Dole Queue
UVA133
TheDoleQueue Inaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle,facinginwards
u011194165
·
2013-10-07 21:00
C++
ACM
uva
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
c
struct
null
include
上一页
1
下一页
按字母分类:
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
其他