考題日期:2014/03/25
題號:11040
星等:2
語言:C++

題目:

題意:
在一個三角形中，每個元素等於兩下面相鄰節點的和，現在已知偶數層的偶數位置的值，求其他值。

程式:

#include <iostream>

using namespace std;

int main()
{
    int test;
    int num[9][9] = {0};
    cin>>test;
    while(test--)
    {
       for(int i = 0 ; i < 9 ; i = i + 2)
       {
           for(int j = 0 ; j < i + 1 ; j = j + 2)
           {
               cin>>num[i][j];
           }
       }
       for(int i = 2 ; i < 9 ; i = i + 2)
       {
           for(int j = 1 ; j < i + 1 ; j = j + 2)
           {
               num[i][j] = (num[i-2][j-1] - num[i][j-1] - num[i][j+1])/2;
           }
       }
       for(int i = 1 ; i < 9 ; i = i + 2)
       {
           for(int j = 0 ; j < i + 1 ; j++)
           {
               num[i][j] = num[i+1][j] + num[i+1][j+1];
           }
       }
       for(int i = 0 ; i < 9 ; i++)
       {
            if(i>0)
                cout<<endl;
            for(int j = 0 ; j < i+1 ; j++)
           {
                if(j>0)
                    cout<<" ";
                cout<<num[i][j];
           }
       }
       cout<<endl;
    }
    return 0;
}

測資: