TLE,0分求助
查看原帖
TLE,0分求助
728881
Mark520楼主2023/8/11 10:45
#include<bits/stdc++.h>
#define I return 
#define LOVE 0 
#define YOU ;
using namespace std;
int a[10001]={1},n;
int search(int,int);
int print(int);
int main(){
	cin>>n;
	search(n,1);
	I LOVE YOU
}
int search(int s,int t){
	for(int i=a[t-1];i<=s;i++){
	if(i<n){
		a[t]=i;
		s-=i;
		if(s==0) print(t);
		else search(s,t+1);
		s+=i;
	}
	}
	
}
int print(int t){
	
	for(int i=1;i<=t-1;i++)
	cout<<a[i]<<"+";
	cout<<a[t]<<endl;
	
}
2023/8/11 10:45
加载中...