[华为oj]iNOC产品部-杨辉三角的变形

             1

         1  1  1

      1  2  3  2  1

   1  3  6  7  6  3  1

1  4  10 16 19  16 10  4  1

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

#include <iostream>
#include <deque>

using namespace std;

static deque<int> deInt;

void getOddPos(int count)
{
    count=count-1;

    deInt.push_front(0);
    deInt.push_front(0);
    deInt.push_back(0);
    deInt.push_back(0);

    deque<int> temp;
    for(int i=1;i<static_cast<int>(deInt.size())-1;i++)
    {
        int t=deInt.at(i-1)+deInt.at(i)+deInt.at(i+1);
        if(count<=0)
        {
            if(t%2==0)
            {
                cout<<i<<endl;
                return;
            }
        }
        temp.push_back(t);
    }
    if(count<=0)
    {
        cout<<-1<<endl;
        return;
    }

    deInt.clear();
    deInt.insert(deInt.begin(),temp.begin(),temp.end());
    temp.clear();
    getOddPos(count);
}

int main()
{
    deInt.push_back(1);
    int r;
    cin>>r;
    if(r==1)
        cout<<-1;
    else
    {
        --r;
        getOddPos(r);
    }
}