wtboj - 讨论

请点击这里登入noios 　首页入门 c++讲义入门教程视频其他页面入门视频站务公告　|　题库记录竞测测试闯关作业排名团队讨论　|　换肤　|　登入注册


	News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

讨论 Discussion

是是是

	中国2

#include <iostream>
using namespace std;
int a[100] = {1}, cnt;
void dfs(int N, int M) {
if (N == 0) {
cnt ++;
for (int i = 1; i < M; i ++) {
cout << a[i] << " ";
}
cout << "\n";
return;
}
for (int i = a[M - 1]; i <= N; i ++) {
a[M] = i;
dfs(N - i, M + 1);
}
}

int main() {
freopen("p1070.in", "r", stdin);
freopen("p1070.out", "w", stdout);
int N;
cin >> N;
dfs(N, 1);
cout << "sum=" << cnt;
fclose(stdin), fclose(stdout);
return 0;
}
( )

此主题无回复显示

发布讨论主题

回复讨论主题

　Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助
　wtboj Information ---- Total Users : 1437 | Online Users / Processes : 0 / 177 | Processed Time : 31 ms | Server Time : 2026/10/27 10:01:37

	VijosGuest0