LightOJ 1341 Aladdin and the Flying Carpet
题意:
输入一个矩形面积,以及矩形边长的最小值,已知矩形不是正方形,求有多少种边长组合。
思路:
转化一下就是求面积的所有正约数个数的一半,然后去掉有边长短于最小值以及正方形的情况就是最后答案。
至于求约数个数,由算术基本定理可知:
n=pa11p
输入一个矩形面积,以及矩形边长的最小值,已知矩形不是正方形,求有多少种边长组合。
转化一下就是求面积的所有正约数个数的一半,然后去掉有边长短于最小值以及正方形的情况就是最后答案。
至于求约数个数,由算术基本定理可知: