1/a 的分解數

可以把1分解爲若干個互不相同的單位分數之和。
例如：
1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
等等，類似這樣的分解無窮無盡。


我們增加一個約束條件：最大的分母必須不超過30


請你求出分解爲n項時的所有不同分解法。


數據格式要求：


輸入一個整數n，表示要分解爲n項（n<12）
輸出分解後的單位分數項，中間用一個空格分開。
每種分解法佔用一行，行間的順序按照分母從小到大排序。


例如，
輸入：
4
程序應該輸出：
1/2 1/3 1/8 1/24
1/2 1/3 1/9 1/18
1/2 1/3 1/10 1/15
1/2 1/4 1/5 1/20
1/2 1/4 1/6 1/12


再例如，
輸入：
5
程序應該輸出：
1/2 1/3 1/12 1/21 1/28
1/2 1/4 1/6 1/21 1/28
1/2 1/4 1/7 1/14 1/28
1/2 1/4 1/8 1/12 1/24
1/2 1/4 1/9 1/12 1/18
1/2 1/4 1/10 1/12 1/15
1/2 1/5 1/6 1/12 1/20

1/3 1/4 1/5 1/6 1/20

題目雖然說是不超過30,但是它給的樣例卻是小於30 的，不過思路就是這樣了

#include<cstdio>
#include<cmath>
#include<set>
#include<algorithm>
using namespace std;
int num[32],n,vis[32];
void dfs(int step)
{

    if(step>n)
    {
        double s=0;
        for(int i=1; i<=n; i++)
        {
            s=s+1.0/num[i];
        }
        //printf("%lf ",s);
        if(abs(s-1)<0.000000001)
        {
            set<int> S;
            for(int i=1; i<=n; i++)
            {
                S.insert(num[i]);
                printf("1/%d%c",num[i],i!=n?' ':'\n');
            }
        }
        return ;
    }

    for(int i=2; i<=30; i++)
    {
        if(!vis[i]&&num[step-1]<i)
        {
            num[step]=i;
            vis[i]=1;
            dfs(step+1);
            vis[i]=0;
        }
    }
}

int main()
{
    //printf("%lf\n",1.0/2+1.0/4+1.0/6+1.0/20+1.0/30);
    //printf("%lf\n",1.0/3+1.0/4+1.0/5+1.0/6+1.0/20);
    scanf("%d",&n);
    dfs(1);
    return 0;
}