锻炼编程思惟的小题目

凹多边形

给定平面上多边形的端点坐标，判断一下这个多边形是不是凹多边形。

思路：找到围成凸包的全部点，若是有点的坐标不在凸包上，那么就为凹多边形。

公约数

给定两个数，求出它们的全部公约数。

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

乘方之和

给定两个数x，n。x能够由多个不一样天然数的n次方之和表示。求出有多少种表示方法。

思路：生成一个天然数的n次方的列表，由1到x，针对这个列表求subset sum问题。