CCF-CSP 202209-1
时间: 2023-08-30 16:07:49 浏览: 235
CCF-CSP必学知识
5星 · 资源好评率100%
CCF-CSP 202209-1是一个编程题,题目要求根据给定的数组a和整数m,计算出数组b的值。根据题目要求,我们需要定义数组a[N]、b[N]和c[N],并初始化c[0]=1。然后根据输入的数组a,计算出数组c的值。接下来,根据c的值去凑一个整数m,每次选择尽可能多的c[i-1],最多选择b[i]=m/c[i-1]个数,然后更新m,直到m为0。最后输出数组b的值。
以下是一个可能的解题代码:
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 30;
int n, m;
int a[N], b[N], c[N];
int main() {
cin >> n >> m;
c[0] = 1;
for (int i = 1; i <= n; i++) {
cin >> a[i];
c[i] = c[i-1] * a[i];
}
for (int i = n; i >= 1; i--) {
b[i] = m / c[i-1];
m -= b[i] * c[i-1];
}
for (int i = 1; i <= n; i++) {
cout << b[i] << " ";
}
return 0;
}
```
希望对你有帮助!
阅读全文