1、 多項式加法
題目內容：
一個多項式可以表達為x的各次冪與系數乘積的和，比如：
現在，你的程序要讀入兩個多項式，然后輸出這兩個多項式的和，也就是把對應的冪上的系數相加然后輸出。
程序要處理的冪最大為100。
輸入格式:
總共要輸入兩個多項式，每個多項式的輸入格式如下：
每行輸入兩個數字，第一個表示冪次，第二個表示該冪次的系數，所有的系數都是整數。第一行一定是最高冪，最后一行一定是0次冪。
注意第一行和最后一行之間不一定按照冪次降低順序排列；如果某個冪次的系數為0，就不出現在輸入數據中了；0次冪的系數為0時還是會出現在輸入數據中。
輸出格式：
從最高冪開始依次降到0冪，如：
2x6+3x5+12x3-6x+20
注意其中的x是小寫字母x，而且所有的符號之間都沒有空格，如果某個冪的系數為0則不需要有那項。
輸入樣例：
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20
輸出樣例：
4x6+6x5+12x3+12x2+12x+40
時間限制：500ms內存限制：32000kb
Solution：
2、井字棋
題目內容：
嗯，就是視頻里說的那個井字棋。視頻里說了它的基本思路，現在，需要你把它全部實現出來啦。
你的程序先要讀入一個整數n，范圍是[3,100]，這表示井字棋棋盤的邊長。比如n=3就表示是一個3x3的棋盤。然后，要讀入n行，每行n個數字，每個數字是1或0，依次表示[0,0]到[n-1,n-1]位置上的棋子。1表示X，0表示O（大寫字母O）。
你的程序要判斷其中是否存在某一方獲勝，獲勝的條件是存在整行或整列或整條對角線或整條反對角線上是相同的棋子。如果存在，則輸出代表獲勝一方字母：X或O（大寫字母X或O）；如果沒有任何一方獲勝，則輸出NIL（三個大寫字母）。
注意：所給的棋盤上的棋子分布可能出現同一個棋子有多處滿足獲勝的條件，但是不會出現兩種棋子都獲勝的情況。
輸入格式:
一個代表棋盤大小的數字n，后面跟上nxn個數字。
輸出格式：
三種輸出之一：
X
O
NIL
均為大寫字母。
輸入樣例：
4
1 0 0 1
0 1 0 0
0 0 1 0
1 0 0 1
輸出樣例：
X
時間限制：500ms內存限制：32000kb
Solution：
