问题描述：某种生物大小为整数随机变异为不超过其大小的一半当大小为 1再次变异就只能消失了。求解变异图谱。第 4 页 共 6 页输入格式：一个数 n为该生物第一代的大小。输出格式：前面若干行每行为该生物的变异路径。最后一行一个数为变异的可能情况数。输入样例：10输出样例：10-110-2-110-3-110-4-110-4-2-110-5-110-5-2-17数据范围：N=200cpp code

#include #include using namespace std;

void dfs(int n, int cur, vector& path, vector<vector>& res) { if (cur <= 1) { if (cur == 1) { res.push_back(path); } return; } for (int i = 1; i <= cur / 2; i++) { path.push_back(i); dfs(n, cur - i, path, res); path.pop_back(); } }

int main() { int n; cin >> n; vector<vector> res; vector path; dfs(n, n, path, res); for (auto path : res) { cout << n; for (int i : path) { cout << "-" << i; } cout << "-1" << endl; } cout << res.size() << endl; return 0;