1111. Blash/Blah数集 (Standard IO)

Blash数集这道题是小酱我在期中考试的时候做的，这道题是队列里一道非常经典的，堪比约瑟夫问题，今天我们就来简单了解一下它：
题目描述：
大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对应以a为基的集合Ba定义如下：
（1）a是集合Ba的基，且a是Ba的第一个元素；
（2）如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；
（3）没有其他元素在集合Ba中了。
现在小高斯想知道如果将集合Ba中元素按照升序排列，第n个元素会是多少？
说实话，小酱我第一眼直接看懵（TAT）队列题还要用集合？！？？！只能说我太难了~~
但后来发现并不是这么回事，实际上，遇到这种新无厘头题，首先先写一大堆头文件，你知道的都写上，写完以后如果还没有思路再去写一些“计算a+b/c的值”，“输出Hello，World”这样的题，以捋一捋思路（真正OI时不要这样做），说不定写写就出来了。
样例输人输出也还行，数据也不是很大，
In:
1 100
28 5437
Out：
418
900585
1<=n<=1000000，1<=a<=50
CCF NOI的官方题库上（oj.noi.cn）给的时间限制是1000ms，内存超级大，262144个KB,没办法，谁让是CCF的呢？~
样例代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<queue>
#include<cstring>
#include<string>
#include<cctype>
using namespace std;
int a,n,m[1000005],t2,t3,t,ta;
int main()
{while(cin>>a>>n){m[1]=a;t2=1;t3=1;ta=2;while(ta<=n){int x2=0,x3=0;x2=m[t2]*2+1;x3=m[t3]*3+1;t=min(x2,x3);if(x2>x3)t3++;elset2++;if(m[ta-1]!=t)m[ta++]=t;}cout<<m[n]<<endl;}return 0;
}

能看懂吧？！
---------------------------------------------------------ND!---------------------------------------------

1111. Blash/Blah数集 (Standard IO)相关推荐

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的 ...
4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
JZOJ 1775. 合并果子2 (Standard IO)
1775. 合并果子2 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 在一个果园里,多多已经将所有的果子 ...
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. ...

1111. Blash/Blah数集 (Standard IO)

1111. Blash/Blah数集 (Standard IO)相关推荐

最新文章

热门文章