【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数集相关推荐

  1. 1333:【例2-2】Blah数集

    1333:[例2-2]Blah数集 注意是数组,答案数组中不能有重复数字 q数组是存储答案的 代码: #include<iostream> #include<cstdio> # ...

  2. 1333:【例2-2】Blah数集 一本通 队列

    1333:[例2-2]Blah数集 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 7927     通过数: 4111 [题目描述] 大数学家高斯小时候偶然间发现 ...

  3. 【信奥赛一本通】1333:【例2-2】Blah数集(详细代码)

    [图论算法]1333:[例2-2]Blah数集 1.[题目描述] 2.[代码] 1.[题目描述] [题目描述] 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下 ...

  4. 信息学奥赛一本通 1333:【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集

    [题目考点] 1. 队列 [解题思路] 要填入Blah数集的一共有两类数 第一类:由2x+1生成的数 第二类:由3x+1生成的数 那么开两个队列q2与q3,分别存储由2x+1和3x+1生成的数字.这两 ...

  5. 队列做题:1333:Blah数集(单调队列);1334:围圈报数

    1333:Blah数集(单调队列) 又是一种奇怪的数据结构(算法),见得太少了. 注意:不是优先队列(堆)哟!!!. 注意:集合中的元素不可以重复!!!. 讲解: https://blog.csdn. ...

  6. Openjudge2729 Blah数集(单调队列)

    2729:Blah数集 总时间限制:  3000ms 内存限制:  65536kB 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合B ...

  7. Bailian3728 Blah数集【数学+set】

    3728:Blah数集 总时间限制: 3000ms 内存限制: 65536kB 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的 ...

  8. NOI 3.4 队列 2729:Blah数集(单调队列)

    题目来源:http://noi.openjudge.cn/ch0304/2729/ 2729:Blah数集 总时间限制: 3000ms     内存限制: 65536kB 描述 大数学家高斯小时候偶然 ...

  9. C++3.4数据结构之队列基础+blah数集题解

    C++3.4数据结构之队列基础+blah数集题解 队列(queue)是一种限定在一端进行插入,另一端删除的特殊线性表 . 就像排队买东西一样, 队列的出队就像排在前面的人买完东西后离开(删除). 队列 ...

最新文章

  1. 视频导切台RGBlink 控制软件下载与测试
  2. python推荐系统-基于Python的推荐系统的设计与实现
  3. String.prototype 几个简洁的字符处理函数 (转)
  4. 手语识别_使用深度学习进行手语识别
  5. 我到底要选择一种什么样的生活方式,度过这一辈子呢:人生自由与职业发展方向(下)...
  6. matlab求曲线极值程序,matlab函数求极值matlab函数求极值.ppt
  7. 帝国理工:如何用 AI 解决 80% 专科医生担忧的心律装置移植手术难题
  8. 如何在Android中设置铃声+震动
  9. 东南大学2005年程序设计第二届初赛解题报告
  10. 非计算机专业计算机基础大一考试题库,2017计算机基础大一考试题「附答案」...
  11. apple id密码错误_如何更改您的Apple ID密码
  12. 以前的windows安装文件可以删除吗_Windows系统中“C盘”可以删除的文件—让你最大限度提C盘空间...
  13. 开方 质数_如何心算大数的高次开方(个人观点)
  14. 获取微信公众号文章封面图的技巧/网站
  15. ATI移动显卡全系列型号及参数一览表
  16. P2698 [USACO12MAR]Flowerpot S 题解
  17. java中continue用法
  18. 工控服务器什么作用,服务器与工控机的用处和区别在哪?
  19. 小桥流水秒赞kyuan版 无后门
  20. openwrt pandorabox kali Captive portal not popping up wifiphisher

热门文章

  1. [乐意黎原创] JS根据useAgent来判断edge, ie, firefox, chrome, opera, safari 等浏览器的类型及版本
  2. cad汉仪长仿宋体_汉仪长仿宋体下载
  3. visualsvn php,windowns下使用TortoiseSVN与VisualSVN Server搭建SVN版本控制系统
  4. [转]web.config保护连接字符串及其它设置信息
  5. 华为数通方向--HCIA-Datacom基本知识点简单总结
  6. 李萍北京个人演唱会倾情上演 用歌声唱出音乐梦想
  7. 2018年度薪资排行榜出炉,运维开发工程师平均月薪高达15K多!
  8. Mac同时访问公司内外网
  9. CentOS下torque集群配置(一)-torque安装与配置
  10. pbs(torque)技巧