#12264. 珅泽教育CSP-J第一轮模拟考第二十四套 第 36 题

珅泽教育CSP-J第一轮模拟考第二十四套 第 36 题

三、完善程序(单选题,每小题 3 分,共计 30 分)

程序一:支付问题

有 n 种纸币,第 i 种面值为 aia_i 元,每种纸币只有一张。求能支付多少种金额(不包括 0 元)。n200n\le200aia_i 总和不超过 5000。

#include <iostream>
using namespace std;

const int MAXN = 210;
const int MAXM = 5010;
int n, m;
int f[MAXM], a[MAXN];

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        ①;
    }
    ②;
    for (int i = 1; i <= n; i++)
        ③
            f[j] = ④;
    int ans = 0;
    for (int i = 1; i <= m; i++)
        if (⑤) ans++;
    cout << ans;
    return 0;
}
  1. ③处应填( )。

{{ select(1) }}

  • for (int j=a[i]; j<=n; j++)
  • for (int j=n; j>=a[i]; j--)
  • for (int j=a[i]; j<=m; j++)
  • for (int j=m; j>=a[i]; j--)