4 条题解
-
1
一直改一直改,终于写出来了!!!
亲测AC,放心食用
#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,ans=0,x[N]; void f(int num,int sum,int last){ if(sum==n){ ans++; cout<<n<<"="; for(int i=1;i<num;i++){ cout<<x[i]; if(i==num-1){ cout<<endl; break; } cout<<"+"; } return ; } if(sum+last>n){ return ; } for(int i=last;i<=n-sum;i++){ if(i==n){ return ; } x[num]=i; f(num+1,sum+i,i); } } int main(){ cin>>n; f(1,0,1); cout<<"total="<<ans; return 0; }留下你的赞吧
信息
- ID
- 1242
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 401
- 已通过
- 175
- 上传者