Blah数集(信息学奥赛一本通-T1333)
【题目描述】
大数学家高斯小时候偶然间发现一种有趣的自然数集合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<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 1000001
#define MOD 123
#define E 1e-6
using namespace std;
int q[N];
int main()
{int a,n;int x,y;while(cin>>a>>n){int head1=1,head2=1,tail=1;q[tail]=a;tail++;while(tail<=n){int x=q[head1]*2+1;int y=q[head2]*3+1;if(x<y){q[tail]=x;tail++;head1++;}else if(x>y){q[tail]=y;tail++;head2++;}else{q[tail]=x;tail++;head1++;head2++;}}cout<<q[tail-1]<<endl;}return 0;
}
Blah数集(信息学奥赛一本通-T1333)相关推荐
- Blah数集(信息学奥赛一本通 - T1333)
题目描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah,对于以 a 为基的集合 Ba 定义如下: a 是集合 Ba 的基,且 a 是 Ba 的第一个元素: 如果 x 在集合 Ba 中,则 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- python连接数据库,处理数据结果后生成excel文件
- 数组方法关于任意数字类型的数组求最大值解决办法
- .so文件反编译_o泡果奶软件在哪下载 o泡果奶一份礼物魔性文件下载
- javascript中获取dom元素高度和宽度
- WebApi捕捉异常的一套方案
- 私有镜像仓库的部署与使用方法
- ASP.NET MVC3官方示例Music Store(音乐商店) --简易中文教程
- 3D模型欣赏:美少女战士来袭!仙女水手水星请求出战!
- 尺与米的长度转换python_长度转换 | 长度换算 | 公里换算 | 米换算 —在线工具...
- DWG文件打开乱码怎么办?
- CSS 特殊性(Specificity)
- java异或什么意思_阿里二面准备(Java 研发),精心准备200题(含答案)收割 offer...
- 室内设计优美语句_赞美家装设计师的句子
- python定义一个匿名函数使用什么关键字_python3----函数、匿名函数
- 360手机助手安装失败怎么办
- 程序员赚零钱食用指南
- HBase2.4.8详细教程(一)HBase环境搭建
- 《贝叶斯思维:统计建模的Python学习法》——2.3 贝叶斯框架
- 安装elasticsearch后,本地访问不了
- 数据说话---如何写好年终总结
热门文章
- php 远程下载大文件,php下载远程文件(支持断点续传,支持超大文件)
- 抢了个票,还以为发现了12306的系统BUG
- 学会了CopyOnWriteArrayList可以再多和面试官对线三分钟
- 你只会用 StringBuilder?试试 StringJoiner,真香!
- 突发!Nginx 之父被拘留,原因竟然是“接私活儿”?
- SpringBoot项目的 log4j漏洞解决—JeecgBoot
- Mybatis-Plus 多表联查分页
- eclipse java main方法传参数
- MySQL学习笔记_2_MySQL创建数据表(上)
- mysql错误总结-ERROR 1067 (42000): Invalid default value for TIMESTAMP