4064: 衰减

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:43 Solved:30

Description


【问题描述】

某种生物大小为整数,随机变异为不超过其大小的一半,当大小为1,再次变异就只能消失了。求解变异图谱。


【输入格式】d.in

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

【输出格式】d.out

前面若干行,每行为该生物的变异路径。

最后一行,一个数,为变异的可能情况数。

【输入样例】

10

【输出样例】

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

 

加入题单

算法标签: