鍛鍊編程思惟的小題目

凹多邊形

給定平面上多邊形的端點座標，判斷一下這個多邊形是不是凹多邊形。

思路：找到圍成凸包的全部點，若是有點的座標不在凸包上，那麼就爲凹多邊形。

公約數

給定兩個數，求出它們的全部公約數。

思路：先求出最大公約數，再求最大公約數的約數數量。 分解質因數 例如24=2^3 ×3^1 指數+1相乘 24的約數有（3+1）×（1+1）=8個

乘方之和

給定兩個數x，n。x能夠由多個不一樣天然數的n次方之和表示。求出有多少種表示方法。

思路：生成一個天然數的n次方的列表，由1到x，針對這個列表求subset sum問題。