【1333】【例2-2】Blah数集
【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个元素会是多少?
【输入】
输入包括很多行,每行输入包括两个数字,集合的基a(1≤a≤50))以及所求元素序号n(1≤n≤1000000)。
【输出】
对于每个输入,输出集合Ba的第n个元素值。
【输入样例】
1 100
28 5437
【输出样例】
418
900585
#include<bits/stdc++.h>
long long q[1000001],m,n,two=1,three=1,tail=1;
using namespace std;
int main(){while(scanf("%lld%lld",&m,&n)>0){q[1]=m;two=1;three=1;tail=1;while(tail<n){long long t1=(q[two]<<1)+1,t2=q[three]*3+1;if(t1<t2){q[++tail]=t1;two++;}else if(t1>t2){q[++tail]=t2;three++;}else{q[++tail]=t2;two++;three++;}}printf("%lld\n",q[tail]);}return 0;
}
【1333】【例2-2】Blah数集相关推荐
- 1333:【例2-2】Blah数集
1333:[例2-2]Blah数集 注意是数组,答案数组中不能有重复数字 q数组是存储答案的 代码: #include<iostream> #include<cstdio> # ...
- 1333:【例2-2】Blah数集 一本通 队列
1333:[例2-2]Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7927 通过数: 4111 [题目描述] 大数学家高斯小时候偶然间发现 ...
- 【信奥赛一本通】1333:【例2-2】Blah数集(详细代码)
[图论算法]1333:[例2-2]Blah数集 1.[题目描述] 2.[代码] 1.[题目描述] [题目描述] 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下 ...
- 信息学奥赛一本通 1333:【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
[题目考点] 1. 队列 [解题思路] 要填入Blah数集的一共有两类数 第一类:由2x+1生成的数 第二类:由3x+1生成的数 那么开两个队列q2与q3,分别存储由2x+1和3x+1生成的数字.这两 ...
- 队列做题:1333:Blah数集(单调队列);1334:围圈报数
1333:Blah数集(单调队列) 又是一种奇怪的数据结构(算法),见得太少了. 注意:不是优先队列(堆)哟!!!. 注意:集合中的元素不可以重复!!!. 讲解: https://blog.csdn. ...
- Openjudge2729 Blah数集(单调队列)
2729:Blah数集 总时间限制: 3000ms 内存限制: 65536kB 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合B ...
- Bailian3728 Blah数集【数学+set】
3728:Blah数集 总时间限制: 3000ms 内存限制: 65536kB 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的 ...
- NOI 3.4 队列 2729:Blah数集(单调队列)
题目来源:http://noi.openjudge.cn/ch0304/2729/ 2729:Blah数集 总时间限制: 3000ms 内存限制: 65536kB 描述 大数学家高斯小时候偶然 ...
- C++3.4数据结构之队列基础+blah数集题解
C++3.4数据结构之队列基础+blah数集题解 队列(queue)是一种限定在一端进行插入,另一端删除的特殊线性表 . 就像排队买东西一样, 队列的出队就像排在前面的人买完东西后离开(删除). 队列 ...
最新文章
- Python如何实现穷举搜索?
- [转]Visual Assist X设置
- C++知识点18——使用C++标准库(vector的增长与迭代器失效)
- 利用 CSS selector 改变悬停表格样式
- 编程之美-2.14-求数组的子数组之和的最大值
- apidoc文档项目构建
- Linux下的、1、2、2>1、dev/null黑洞文件
- Photoshop 手动画金标准流程
- 31天重构学习笔记19. 提取工厂类
- 唤醒计算机运行此任务_如何停止Windows 8唤醒计算机以运行维护
- [html] 你知道短链接的生成原理吗?
- Java 借助ImageMagic实现图片编辑服务
- 《城市规划信息化体系》和《城市规划与建设地理信息系统》读书笔记及规划信息化的碎碎念...
- 觉得自己目前还很菜。
- 深入浅出Linux设备驱动编程--设备驱动中的异步通知
- 用Java实现MD5加盐
- CF891D Sloth
- Riverbed破解数字性能密码,引领云时代数字变革
- [DUBBO] disconnected from 问题
- 保千里智联宝机器人图_保千里打令小宝机器人落地机器人+ 新模式
热门文章
- <input>的maxlength、size属性----<fieldset>与<legend>
- 关于出版社、学术期刊、学术会议、IF影响因子、中科院分区、SCI等概念之间的联系
- 大数据Map Reduce 和 MPP数据库 的区别
- APP拉新活动方案怎么做才能吸引用户
- node插件, MD5密码加密 与 解密
- 推荐一款在线API、文档工具ShowDoc实现自动同步数据字典
- 计算机副教授要求,浙江大学计算机学院2011年副教授职务任职条件.doc
- 【c语言】链表(完整版)
- 水排序谜题——Opencv实战
- 使用Visual Studio 2010调试断点不起作用的问题解决办法