poj 2591 Set Definition

最新推荐文章于 2015-07-16 09:31:41 发布

原创最新推荐文章于 2015-07-16 09:31:41 发布 · 696 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#n2 #system

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文通过使用C++编程语言解决了一个数列问题，旨在寻找一个数列中由特定规则生成的每个元素的最小值。该算法采用了动态规划的思想，并利用了标准库中的min函数来比较并更新数列中的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//同题目1338 2247 2545为同一类型的题目！ 
#include <iostream>
#include <algorithm>
#include <memory.h>
using namespace std;

long ans[10000010];//最开始的时候，类型为long long，结果MLE了！ 

int main()
{
    int i, n2, n3;
    ans[1] = 1;
    n2 = 1;
    n3 = 1;
    for (i = 2; i <= 10000000; i++)
    {
        ans[i] = min(ans[n2]*2+1, ans[n3]*3+1);
        if (ans[i] == ans[n2]*2+1)
           n2++;
        if (ans[i] == ans[n3]*3+1)
           n3++;
    }
    
    int num;
    while (cin >> num)
        cout << ans[num] << endl;
    system("pause");
}