帮我看看
查看原帖
帮我看看
349033
LIANZHENG_SCHOOL楼主2020/10/26 12:30
#include <bits/stdc++.h>
using namespace std;
int n;
int s=0;
int a[10];
int sum=0;
int o;
void dfs(int k,int q) {
	if(s>=n) {
		if(s==n) {
			sum++;
		}
		return ;
	}
	for(int i=q ;i<o ;i++) {
		s+=i;
		a[k]=i;
		dfs(k+1,i);
		a[k]=0;
		s-=i;
	}
}
int main() {
	cin>>n>>o;
	dfs(1,1);
	cout<<sum<<endl;
	return 0;
}

样例OK,但还是0分

2020/10/26 12:30
加载中...