【免费题库】华为OD机试 - 分月饼(Java & JS & Python & C & C++)_分月饼od-CSDN博客
搜就完了
#include<bits/stdc++.h>
using namespace std;
int ans;
void dfs(int num,int sum,int vis,int last,int tsum)
{
if (vis == num&&tsum==sum)
{
ans += 1;
return;
}
if (vis == num)return;
if (tsum == sum)return;
for (int i = last; i <= last + 3; i++)dfs(num, sum, vis + 1, i, tsum + i);
}
int main()
{
int m, n;
cin >> m >> n;
for(int i=1;i<=n/m;i++)dfs(m, n, 1, i,i);
cout << ans << endl;
}