2729:Blah数集

2729:Blah数集

总时间限制:3000ms内存限制:65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合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
 1 #include<iostream>
 2 #include<queue>
 3 #include<bits/stdc++.h>
 4 using namespace std;
 5 int tot=1;
 6 int x;
 7 int main()
 8 {
 9     int x,n;
10     while(cin>>x&&cin>>n)
11     {
12     tot=1;
13     queue<int>a;
14     queue<int>b;    
15     while(tot<n)
16     {
17         a.push(2*x+1);
18         b.push(3*x+1);
19         if(a.front()>b.front())
20         {
21             x=b.front();
22             b.pop();
23         }
24         else if(a.front()<b.front())
25         {
26             x=a.front();
27             a.pop();
28         }
29         else 
30         {
31             x=a.front();
32             a.pop();
33             b.pop();
34         }
35         tot++;
36     }
37         cout<<x<<endl;
38     }
39     
40     return 0;
41 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 31:字符串p型编码

    31:字符串p型编码 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个完全由数字字符('0','1','2',…,'9')构成的字符串s...

    attack
  • 洛谷P5108 仰望半月的夜空(后缀数组)

    warning:下面这个做法只有95分,本地拍了1w+组都没找到错误我表示十分无能为力

    attack
  • #100. 矩阵乘法

    矩阵乘法 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 提交提交记录统计讨论测试数据 题目描述...

    attack
  • cfD. Ehab and another another xor problem(思维)

    系统中有两个数\((a, b)\),请使用\(62\)以内次询问来确定出\((a, b)\)

    attack
  • 投稿 | 当智能交通遇上大数据,会碰撞出什么样的火花?

    <数据猿导读> 智能交通在生活中应用很广,如我们平时所见的城市公共交通采用一卡通的便捷快速刷卡换乘、互联网、电话等多种购票方式,这些只是智能交通的初级阶段呈现。...

    数据猿
  • 一起来学演化计算-matlab基本函数randperm end数组索引

    对于p = randperm(n,k), p包含k个唯一值。randperm执行 k-permutations(不替换抽样)。要允许输出中的重复值(替换采样),...

    DrawSky
  • A*算法C实现

    参考 http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html 实现了A*算法,模拟了一下,...

    王亚昌
  • 如何寻找并设计ChIP-qPCR引物

    原理:IP拉下来的是DNA,所以不用太考虑内含子和外显子的关系,可以直接根据DNA序列,设计引物

    liu_ll
  • Codeforces #576 div 2 ABCD

    用户2965768
  • 震惊!Bittrex下架82个币种,这些币即将归零!

    Bittrex,俗称B网,建立于2015年,是美国的一家交易所,Bittrex团队成员来自微软、亚马逊、Qualys和黑莓各大知名公司,在交易方面拥有超过50年...

    区块链领域

扫码关注云+社区

领取腾讯云代金券