Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
108683 | 蒋沛霖 | 拆分自然数 | C++ | 通过 | 100 | 268 MS | 248 KB | 407 | 2023-11-04 09:16:57 |
#include <bits/stdc++.h> using namespace std; int n,k[50],a=0,x=0; void yyl (int m,int j) { x++; if(m==0) { a++; cout<<n<<"="; for(int i=1; i<=x-1; i++) { if(i!=x-1)cout<<k[i]<<"+"; else cout<<k[i]<<endl; } } else { for(int i=j; i<=m&&i<n; i++) { k[x]=i; yyl(m-i,i); x--; } } } int main() { cin>>n; yyl(n,1); cout<<a; return 0; }