poj2591 Set Definition(递推)
来源:互联网 发布:速卖通软件下载 编辑:程序博客网 时间:2024/05/29 09:09
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
题目链接:http://poj.org/problem?id=2591
----------------------------------------------------------------------------------------------------------------------------------------------------------
欢迎光临天资小屋:http://user.qzone.qq.com/593830943/main
----------------------------------------------------------------------------------------------------------------------------------------------------------
Description
Set S is defined as follows:
(1) 1 is in S;
(2) If x is in S, then 2x + 1 and 3x + 1 are also in S;
(3) No other element belongs to S.
Find the N-th element of set S, if we sort the elements in S by increasing order.
(1) 1 is in S;
(2) If x is in S, then 2x + 1 and 3x + 1 are also in S;
(3) No other element belongs to S.
Find the N-th element of set S, if we sort the elements in S by increasing order.
Input
Input will contain several test cases; each contains a single positive integer N (1 <= N <= 10000000), which has been described above.
Output
For each test case, output the corresponding element in S.
Sample Input
100254
Sample Output
4181461
Source
POJ Monthly--2005.08.28,Static
代码如下:
#include <iostream>using namespace std;int a[10000017];int main(){int i, two = 1, three = 1;a[1] = 1;for(i = 2; i <= 10000000; i++){a[i] = min(a[two]*2+1,a[three]*3+1);if(a[i] == a[two]*2+1)two++;if(a[i] == a[three]*3+1)three++;}int n;while(cin >> n){cout<<a[n]<<endl;}return 0;}
4 0
- poj2591 Set Definition(递推)
- 多式子递推poj2545 poj2591 poj1338
- POJ2591
- poj2591
- POJ2591
- Set Definition
- Set Definition(两个一次函数)
- POJ 2591 Set Definition(数论)
- POJ 2591 Set Definition
- POJ 2591 Set Definition
- poj 2591 Set Definition
- poj Set Definition
- poj 2591 Set Definition
- Algorithm学习笔记 --- Set Definition(单调队列)
- HDU 5363-K - Key Set-递推
- POJ 2591 Set Definition(我的水题之路——又一个丑数)
- poj 2591 Set Definition【OJ实验】
- HDU-5363 Key Set 【快速幂取模+递推】
- Ubuntu 14.04 Chrome的标签页中文乱码问题
- C++中纯虚函数的实现原理是什么,为什么该纯虚函数不能实例化?
- 远程Linux服务器修改Mysql数据库编码及解决编码修改后Mysql无法启动的问题
- linux FAQ
- poj2503Babelfish
- poj2591 Set Definition(递推)
- Android应用开发进阶篇-场景文字识别
- Effective C++ Item 36 绝不重新定义继承而来的 non-virtual 函数
- 8张图理解Java
- 怎样在ios中的Safari内开发出一款类似native app一样的全屏webapp
- C++第1周项目2——胖子伤不起
- 反向Ajax,第3部分:Web服务器和Socket.IO
- hadoop、hbase、zookeeper环境搭建(详细)
- 查询没有雇员的部门信息