cgj0128的博客

原创 【1318:自然数的拆分】

题意：任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。【输入】输入n。【输出】按字典序输出具体的方案。思路：经典dfs枚举1-n每个数，用k来减，到0输出，否则继续。代码如下：​#include<iostream>#include<cstdio>using namespace std;int a[100],b[100],c[100],d[100][100],ans=0,n;void print(int q){ ans++;.