锻炼编程思维的小题目

为什么80%的码农都做不了架构师？>>>   

凹多边形

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

思路：找到围成凸包的所有点，如果有点的坐标不在凸包上，那么就为凹多边形。

公约数

给定两个数，求出它们的所有公约数。

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

乘方之和

给定两个数x，n。x可以由多个不同自然数的n次方之和表示。求出有多少种表示方法。

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

转载于:https://my.oschina.net/ljzn/blog/748754