/*
题目链接http://poj.org/problem?id=1980
题意描述:输入p,q,a,n 给定一个分数p/q. 求满足 p/q = 1/a1 + 1/a2 + 1/a3 +...+ 1/ai 所有的组合情况。并且有2个限制条件,i<=n,a1*a2*...*ai <= a
解题思路:由于n<=7.并且a1*a2*...*ai<12000。 可以用暴力搜索,搜索过程有一个很关键的剪枝,就是判断剩余的分数是否大于当前分母所能达到的最大值,若大于,则可以跳出。具体见
代码
*/
/*
题目链接http://poj.org/problem?id=1980
题意描述:输入p,q,a,n 给定一个分数p/q. 求满足 p/q = 1/a1 + 1/a2 + 1/a3 +...+ 1/ai 所有的组合情况。并且有2个限制条件,i<=n,a1*a2*...*ai <= a
解题思路:由于n<=7.并且a1*a2*...*ai<12000。 可以用暴力搜索,搜索过程有一个很关键的剪枝,就是判断剩余的分数是否大于当前分母所能达到的最大值,若大于,则可以跳出。具体见
代码
*/