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