复习题之Blah数集

题目描述：

　　大数学家高斯小时候偶然间发现一种有趣的自然数集合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<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
LL q[1000100];
int a,n;
void work(int a,int n)
{int tail=2,head1=1,head2=1;q[1]=a;while(tail<=n){LL x=q[head1]*2+1,y=q[head2]*3+1;int t=min(x,y);if(x<y)head1++;else head2++;if(t==q[tail-1])continue;q[tail++]=t;}printf("%lld\n",q[n]);
}
int main()
{while(scanf("%d%d",&a,&n))work(a,n);return 0;
}

转载于:https://www.cnblogs.com/EvilEC/p/6854898.html

复习题之Blah数集相关推荐

Openjudge2729 Blah数集(单调队列)
2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB 描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合B ...
1333：【例2-2】Blah数集
1333:[例2-2]Blah数集注意是数组,答案数组中不能有重复数字 q数组是存储答案的代码: #include<iostream> #include<cstdio> # ...
Bailian3728 Blah数集【数学+set】
3728:Blah数集总时间限制: 3000ms 内存限制: 65536kB 描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的 ...
1333：【例2-2】Blah数集一本通队列
1333:[例2-2]Blah数集时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7927 通过数: 4111 [题目描述] 大数学家高斯小时候偶然间发现 ...
NOI 3.4 队列 2729:Blah数集（单调队列）
题目来源:http://noi.openjudge.cn/ch0304/2729/ 2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB 描述大数学家高斯小时候偶然 ...
队列做题：1333：Blah数集（单调队列）；1334：围圈报数
1333:Blah数集(单调队列) 又是一种奇怪的数据结构(算法),见得太少了. 注意:不是优先队列(堆)哟!!!. 注意:集合中的元素不可以重复!!!. 讲解: https://blog.csdn. ...
信息学奥赛一本通 1333：【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
[题目考点] 1. 队列 [解题思路] 要填入Blah数集的一共有两类数第一类:由2x+1生成的数第二类:由3x+1生成的数那么开两个队列q2与q3,分别存储由2x+1和3x+1生成的数字.这两 ...
C++3.4数据结构之队列基础+blah数集题解
C++3.4数据结构之队列基础+blah数集题解队列(queue)是一种限定在一端进行插入,另一端删除的特殊线性表 . 就像排队买东西一样, 队列的出队就像排在前面的人买完东西后离开(删除). 队列 ...
【1333】【例2-2】Blah数集
[1333][例2-2]Blah数集时间限制: 1000 ms 内存限制: 65536 KB 题解大全: 点这里 [题目描述] 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基 ...

复习题之Blah数集

复习题之Blah数集相关推荐

最新文章

热门文章