华为oj_iNOC产品部-杨辉三角的变形

最新推荐文章于 2020-10-16 14:47:36 发布

原创最新推荐文章于 2020-10-16 14:47:36 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文展示了一个使用C++实现的动态规划算法示例，该算法通过迭代填充数组来解决问题。程序采用动态内存分配的方式创建两个数组，并在特定条件下寻找符合条件的元素位置。通过输入整数n来决定数组的大小，随后进行多轮更新，最终输出符合条件的第一个位置或-1。

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

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int n,i,k;
    int *a,*b;
    while(cin>>n)
    {
        a=new int[2*n+1];
        b=new int[2*n+1];
        for(i=0;i<2*n+1;i++)
            a[i]=b[i]=0;
        a[n]=1;
        for(k=1;k<n;k++)
        {
            if(k%2==1)
            {
                for(i=1;i<2*n;i++)
                    b[i]=a[i-1]+a[i]+a[i+1];
            }
            else
            {
                for(i=1;i<2*n;i++)
                    a[i]=b[i-1]+b[i]+b[i+1];
            }
        }
        k=0;
        if(n%2==1)
        {
            for(i=1;i<2*n+1;i++)
            {
                if(a[i]!=0&&a[i]%2==0)
                {
                    cout<<i<<endl;
                    k=1;
                    break;
                }
            }
        }
        else
        {
            for(i=0;i<2*n+1;i++)
            {
                if(b[i]!=0&&b[i]%2==0)
                {
                    cout<<i<<endl;
                    k=1;
                    break;
                }
            }
        }
        if(k==0)
            cout<<-1<<endl;
        delete a;
        delete b;
    }
    return 0;
}