求助
  • 板块P2089 烤鸡
  • 楼主AIcat_136
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/23 20:41
  • 上次更新2024/4/24 08:33:20
查看原帖
求助
1285350
AIcat_136楼主2024/4/23 20:41

搜索代码不知道怎么先输出cnt 如下

#include <bits/stdc++.h>

using namespace std;
int cnt = 0; 
void f(int n, int pos, int sum, int a[]) {
    if (pos == 10) 
    {
        if (sum == n) 
        {
            for (int i = 0; i < 10; ++i) 
                cout << a[i] << " ";
            cout << endl;
            cnt++;
        }
        return;
    }

    for (int i = 1; i <= 3; ++i) 
    {
        a[pos] = i;
        f(n, pos + 1, sum + i, a);
    }
}

int main() 
{
    int n;
    cin >> n;
    int b[10];
    f(n, 0, 0, b);
    cout << cnt << endl;

    return 0;
}

玄关

2024/4/23 20:41
加载中...