【NHOI2018】衰减

 

【解题思路】
显然这题并不难，由于数据范围较小，完全可以用DFS解决。
从原数开始每次变异的图谱，每次记录住当前的路径。
当找到1时就可以输出并回溯了。
小技巧：printf和scanf可以提高输出输入的速度，当然可以手写输入输出。
【参考程序】

#include<iostream>
#include<cstdio>
using namespace std;
int ans,n,len,num[201];
void dfs(int n)
{
    if (n==1) 
    {
        ans++;
        for (int j=1;j<=len;j++) printf("%d-",num[j]);
        printf("%d\n",n);//输出路径
        return ;
    }
    num[++len]=n;//记录当前的路径
    for (int i=1;i<=n/2;i++) 
    {
        dfs(i);
    }
    len--;//最后一个数的路径已经走完，这个数已经无意义
}
int main()
{
    scanf("%d",&n);
    dfs(n);
    cout<<ans;
}