UVA
算法竞赛入门经典之uva题目
蒟蒻彧彧
认真学习初高中信息学竞赛的大学生
展开
-
UVA136丑数 ugly numbers
题目描述 定义丑数:丑数是一些正整数,且只能被2,3,5整除,不能被其他的质数整除。 如:1,2,3,4,5,6,8,9,10,12,15 但是14不是丑数 现求第1500个丑数是多少? 题目分析 由题意可知,1是丑数,那么2,3,5也是丑数。因此,若x是丑数,那么2x,3x,5x均为丑数。所以可以用这种方式不断产生丑数,直到第1500个。 现在考虑维护两个数据结构分别是优先队列和集合,依次弹出优先队列中数值最小的数,然后产生出另外3个丑数,存入集合 (注意这里不能用集合里的丑数来计数,因为乘积的原创 2020-06-26 16:06:16 · 181 阅读 · 0 评论 -
UVA 540团队队列(STL之队列、优先队列)
题目描述 有t个团队的人正在排一个长队。每次新来一个人时,他进入队伍的顺序有两种选择:如果有队友在长队中,则他排队长队中最后一个队友的后面;如果没有队友在长队中,则他排到整个长队的最后面。 要求该程序有三种指令: ENQUEUE x:编号为x的人进入长队; DEQUEUE x:长度的队首出队 STOP:停止本次case 题目分析 维护两个队列queue,第一个队列是队伍号的队列,第二个队列是所有队伍中各自队员的队列; 根据操作依次进行操作即可 AC代码 /* Author:snnu_lgw Date原创 2020-06-26 11:12:21 · 227 阅读 · 0 评论