TLE0求救必关!是不是Linux环境问题
查看原帖
TLE0求救必关!是不是Linux环境问题
1366699
programmer330楼主2024/10/16 09:54
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 105
int dfs(int,int);
int print(int);
int n;
int a[100001];
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	a[0]= 1;
	dfs(n,1);
	return 0;
}
int dfs(int s,int t){
	if(s == 0){
		print(t-1);
		return  0;
	}
	for(int i=a[t-1];i<=s && i<n;i++){
			a[t]=i;
			dfs(s-i,t+1);
		
	}
}
int print(int t){
	for(int i=1;i<=t-1;i++){
		cout<<a[i]<<"+";
	}
	cout<<a[t]<<'\n';
}
2024/10/16 09:54
加载中...