每日一题----2023.1.16

花落成雪

于 2023-01-17 22:34:30 发布

阅读量64

点赞数 1

文章标签： c++ 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73882087/article/details/128721419

版权

又来补题了

题目

输入格式

输出格式

数据范围

输入样例1：

15 32767
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

输出样例1：

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

输入样例2：

4 0
2 3 2 5

输出样例2：

0 0 0 0

输入样例3：

7 23333
3 5 20 10 4 3 10

输出样例3：

2 2 15 7 3 1 0

样例3解释

提示

题解

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int a[30], c[30];
int main() {
    int n, m, w = 0, d = 0;
    cin >> n >> m;
    c[0] = 1;
    for (int i = 1; i <= n; i++) {
        cin >> a[i]; c[i] = 1;
        for (int k = 1; k <= i; k++) {
            c[i] *= a[k];
        }
    }//读入a[i]和求出c[i]
    for (int i = 1; i <= n; i++) {
        w += m % c[i]; cout << (w - d) / c[i - 1] << ' ';
        d = w;
    }//利用提示求出b[i]
}