[華爲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。

 

 1 #include <iostream>
 2 #include <deque>
 3 
 4 using namespace std;
 5 
 6 static deque<int> deInt;
 7 
 8 void getOddPos(int count)
 9 {
10     count=count-1;
11 
12     deInt.push_front(0);
13     deInt.push_front(0);
14     deInt.push_back(0);
15     deInt.push_back(0);
16 
17     deque<int> temp;
18     for(int i=1;i<static_cast<int>(deInt.size())-1;i++)
19     {
20         int t=deInt.at(i-1)+deInt.at(i)+deInt.at(i+1);
21         if(count<=0)
22         {
23             if(t%2==0)
24             {
25                 cout<<i<<endl;
26                 return;
27             }
28         }
29         temp.push_back(t);
30     }
31     if(count<=0)
32     {
33         cout<<-1<<endl;
34         return;
35     }
36 
37     deInt.clear();
38     deInt.insert(deInt.begin(),temp.begin(),temp.end());
39     temp.clear();
40     getOddPos(count);
41 }
42 
43 int main()
44 {
45     deInt.push_back(1);
46     int r;
47     cin>>r;
48     if(r==1)
49         cout<<-1;
50     else
51     {
52         --r;
53         getOddPos(r);
54     }
55 }