1333:【例2-2】Blah数集
1333:【例2-2】Blah数集
注意是数组,答案数组中不能有重复数字
q数组是存储答案的
代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<cstdlib> using namespace std; int a,n; int q[1000000]; void work(int a,int n) {int rear=2;q[1]=a; //a一定是第一个数字int two=1,three=1;while(rear<=n){long long t1=q[two]*2+1,t2=q[three]*3+1;int t=min(t1,t2); //保证升序,先存一个小的if(t1<t2) two++; //确定哪一个情况可以扩列else three++;if(t==q[rear-1]) //去重处理 continue; //continue就是忽略下面的指令,回到循环开始的while q[rear++]=t; //rear++,先调用,后自加,也可以理解为下面两行:// q[rear]=t;// rear++;}cout<<q[n]<<endl;} int main() {while(cin>>a>>n) work(a,n); //由于你不知道到底要处理多少组数据,所以当输入时就工作一次return 0;}
转载于:https://www.cnblogs.com/xiaoyezi-wink/p/10700174.html
1333:【例2-2】Blah数集相关推荐
- 1333:【例2-2】Blah数集 一本通 队列
1333:[例2-2]Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7927 通过数: 4111 [题目描述] 大数学家高斯小时候偶然间发现 ...
- 【1333】【例2-2】Blah数集
[1333][例2-2]Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 题解大全: 点这里 [题目描述] 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基 ...
- 【信奥赛一本通】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)是一种限定在一端进行插入,另一端删除的特殊线性表 . 就像排队买东西一样, 队列的出队就像排在前面的人买完东西后离开(删除). 队列 ...
最新文章
- 在Server 2003上部署IIS+PHP+MySQL配置清单
- Meteor的临时的存储:Session
- 完美打工人罗永浩,到底错在哪?
- 【bzoj1026】[SCOI2009]windy数 数位dp
- wxWidgets 的打印演示
- mfc通过信号量保证线程同步
- MEMCACHED在集群环境下对并发更新是否保持数据一致
- Windows Phone 7三触控程序开发
- linux boot efi分区 容量,解决Ubuntu上由于/boot容量不足引起的无法更新系统
- 在access窗体中加图片_如何在Access窗体中显示指定路径的图片
- C++实现简单的文本查询
- 数据结构学习---有序链表的合并
- /proc/sysrq-trigger的使用
- 创维机顶盒E900刷LinuxNas系统
- 孔雀东南飞用mysql存储_孔雀东南飞的故事简介800字(孔雀东南飞主要内容介绍)...
- 完整的机器学习_加州房价预测
- FLUENT算例2:混合弯管的流动与传热
- 14-[LVI-SAM]visual_odometry_callbackAndprocess
- 取得当前日期相对应的月初,月末,季初,季末,年初,年末
- 如何使用 Typora 创建思维导图
热门文章
- datagrid的右键菜单
- Linux环境下搭建Tomcat+mysql+jdk
- UI: 自定义 UISegmentedControl
- ICCV2021- 牛津大学新的预训练视频文本数据集WebVid-2M,设计用于端到端检索的联合视频和图像编码器!代码已开源!...
- 阿里箫疯:AI对抗攻击—原理及预防 (精彩直播回放)
- 超越MobileNet v3!华为诺亚、北大提出GhostNet​,使用线性变换生成特征图
- DetNAS:首个搜索物体检测Backbone的方法 | NeurIPS 2019
- 清华发布新版计算机学科推荐学术会议和期刊列表,与CCF有何不同?
- OpenCV4.0 快速QR二维码检测测试示例
- iPhone Xs发布会其实是苹果计算机视觉技术发布会!