本地样例能过,提交0分,大佬求调
查看原帖
本地样例能过,提交0分,大佬求调
1244161
study_Zzz楼主2024/9/10 17:52
#include <iostream>
using namespace std;
int a[30];
int n, sum;
void dfs(int x, int sum){
	if(sum==n){
		if(a[1]!=n)  cout << n << '=' << a[1];
		for(int j=2; j<x; j++){
			cout << '+' << a[j];
		}
		cout << endl;
		return;
	}
	for(int i=a[x-1]; i<=n-sum; i++){
		a[x]=i;
		dfs(x+1, sum+i);
	}
}
int main(){
	cin >> n;
	a[0]=1;
	dfs(1, 0);
	return 0;
}
2024/9/10 17:52
加载中...