自己试是对的,提交WA
  • 板块P2386 放苹果
  • 楼主__liurx__
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/30 19:53
  • 上次更新2024/4/30 21:41:06
查看原帖
自己试是对的,提交WA
1271002
__liurx__楼主2024/4/30 19:53

求帮助!

#include <bits/stdc++.h>
using namespace std;

vector <int> a;
int t,m,cnt = 0;
void func(int n,int i){
	if(n <= 0){
		int sum = 0;
		for(int j = 0;j < a.size();++j) sum += a[j];
		if(sum == m){
			cnt++;
		}
		return ;
	}
	for(;i <= m;i++){
		a.push_back(i);
		func(n - 1,i);
		a.pop_back();
	}
}
int main(){
    cin >> t;
    while(t--){
    	int n;
    	cnt = 0;
    	cin >> m >> n;
    	func(n,0);
    	cout << cnt;
	}
	return 0;
}

求帮助!

2024/4/30 19:53
加载中...