提交时间:2023-08-24 10:01:43
运行 ID: 99886
#include<iostream> #include<cstdio> #define ll long long using namespace std; const int N=1e6+10; ll n,cnt; ll p[N],l; void perm(ll n,ll sum,ll k) { if(sum>n) return; if(sum==n) { if(l==1) return; cnt++; std::cout<<sum<<"="; for(int i=1;i<l;i++) std::cout<<p[i]<<"+"; std::cout<<p[l]<<"\n"; return; } for(int i=k;i<=n;i++) { p[++l]=i; perm(n,sum+i,i); l--; } } int main() { std::cin>>n; perm(n,0,1); std::cout<<cnt; puts(""); return 0; }