Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
108723 | 刘星辰liuxingchen | 拆分自然数 | C++ | 运行出错 | 0 | 0 MS | 236 KB | 726 | 2023-11-04 09:32:18 |
#include<bits/stdc++.h> using namespace std; int n; int sum; vector<int> path; void dfs(int now) { if(now==n) { if(path.size()==1) { return ; } cout<<n; cout<<"="; for(int i=0;i<path.size()-1;i++) { cout<<path[i]; cout<<"+"; } cout<<path[path.size()-1]; cout<<endl; sum++; return ; } for(int i=path[path.size()-1];i<=n-now;i++) { path.push_back(i); dfs(now+i); path.pop_back(); } return ; } int main() { // freopen("split.in","r",stdin); // freopen("split.out","w",stdout); // ios::sync_with_stdio(0); // cin.tie(); // cout.tie(); cin>>n; dfs(0); cout<<"total="; cout<<sum; // fclose(stdin); // fclose(stdout); return 0; }