Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1688--2018 区赛 4.衰减(down)
1688: 2018 区赛 4.衰减(down)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 6
Submit Num: 16
Statistics
Description
某种生物大小为整数,随机变异为不超过其大小的一半,当大小为 1,再次变异就 只能消失了。求解变异图谱。
Input
一个数 n,为该生物第一代的大小。
Output
前面若干行,每行为该生物的变异路径。
最后一行,一个数,为变异的可能情况数
Sample Input
Copy
10
Sample Output
Copy
10-1 10-2-1 10-3-1 10-4-1 10-4-2-1 10-5-1 10-5-2-1 7
HINT
N<=200
Source/Category
2018年区赛