Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4401--衰减
4401: 衰减
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
5
Solved:
4
[
Status
] [
Submit
] [Creator:
]
Description
题目描述
某种生物大小为整数,随机变异为不超过其大小的一半,当大小为1,再次变异就只能消失了。求解变异图谱。
输入描述
一个数n,为原始大小。
输出描述
前面若干行,每行为该生物的变异路径。
最后一行,一个数,为变异的可能情况数。
样例输入
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
Source/Category
140_T05'