信息学奥赛一本通题目解析：1333：【例2-2】Blah数集（队列）

最新推荐文章于 2025-02-09 17:58:51 发布
最新推荐文章于 2025-02-09 17:58:51 发布
阅读量1.6k 收藏 14
点赞数 33
文章标签： 算法 c++ 信息学奥赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lan_in/article/details/137598506
版权
文章详细阐述了一个寻找集合Ba中元素的算法，利用两个队列存储生成的元素，通过迭代找到第n个元素，避免了排序复杂度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【题目描述】

大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：

(1)a是集合Ba的基，且a是Ba的第一个元素；

(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；

(3)没有其他元素在集合Ba中了。

现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？

【输入】

输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤50))以及所求元素序号n(

最低0.47元/天 解锁文章
【1333】【例2-2】Blah数集
Cpp_answers的博客
07-09 1092
【1333】【例2-2】Blah数集 时间限制: 1000 ms 　　内存限制: 65536 KB 题解大全： 点这里 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 输入包括很多行，每行输入包括两个数字，集合的基
第三部分 数据结构 -- 第二章 队列-1333：【例2-2】Blah数集
zqhf123的博客
05-08 431
1333：【例2-2】Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5329 通过数: 2772 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在...
Blah数集（信息学奥赛一本通-T1333）
Alex_McAvoy的博客
06-08 4449
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 输入包括很多行，每行...
信息学奥赛一本通 1333：【例2-2】Blah数集
最新发布
Qr118的博客
02-09 515
【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1)a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？【输入】输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤50))以及所求元素序号n(1≤n≤1000000)。【输出】对于每个输入，输出集合Ba的第n个元素值。
信息学奥赛一本通 1333：【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
君义NOIP的博客
06-27 2076
ybt 1333：【例2-2】Blah数集 OpenJudge NOI 3.4 2729:Blah数集要填入Blah数集的一共有两类数 第一类：由2x+1生成的数 第二类：由3x+1生成的数 那么开两个队列q2与q3，分别存储由2x+1和3x+1生成的数字。这两个队列中的数字一定是单调递增的。 不断比较两个队列的队首元素，出队较小的值，这样得到的数字是单调不减的。两个队列队首的数字可能相同，而集合中相同的数字只有一个，这种情况下两个队列同时出队，但升序序列中只增加1个数字。升序序列中第n个数，就是Blah数
1333：【例2-2】Blah数集 一本通 队列
Star77777的博客
03-30 7456
1333：【例2-2】Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7927 通过数: 4111 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知...
1333：【例2-2】Blah数集
weixin_44270812的博客
04-16 1464
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤5...
【例2-2】Blah数集
weixin_30730053的博客
12-10 168
【例2-2】Blah数集 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1333时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba...
一本通 第三部分 数据结构 第二章 队列 1333：【例2-2】Blah数集
weixin_44043668的博客
12-16 767
1333：【例2-2】Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1819 通过数: 954 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集...
Blah数集 题解
Mongo_w的博客
11-27 911
题目：Blah数集 #include<iostream> #include<cstdio> #include<queue> using namespace std; const int p=1000001; int H[1000001]; int Find(int x){ int k=x%p; while(H[k]&&H[k]!=x) k++...
Blah数集
pxlsdz的博客
04-05 7964
【例2-2】Blah数集时间限制: 1000 ms        内存限制: 65536 KB提交数: 287     通过数: 144 【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1)a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知...
Openjudge2729 Blah数集(单调队列)
weixin_30354675的博客
12-18 457
2729:Blah数集 总时间限制:3000ms内存限制:65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值