问题 4341 --4.衰减 (down)

4341: 4.衰减 (down)

题目描述

某种生物大小为整数,随机变异为不超过其大小的一半,当大小为1,再次变异就只能消失。求解变异图谱。 ![](/upload/image/20190404/20190404094151_60807.png)

输入

一个数n,为该生物第一代的大小。

输出

前面若干行,每行为该生物的变异路径。 最后一行,一个数,为变异的可能情况数。

样例输入输出

输入#1 复制
10
输出#1 复制
10-1
10-2-1
10-3-1
10-4-1
10-4-2-1
10-5-1
10-5-2-1
7

提示

数据范围: N<=200
序号 标题 作者 发表时间 费用 订购数 操作