csp认证202209-1试题名称： 如此编码（c++）

题目背景

某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……

题目描述

 

输入格式

从标准输入读入数据。

输入共两行。

第一行包含用空格分隔的两个整数 n 和 m ，分别表示题目数量和顿顿老师的神秘数字。

第二行包含用空格分隔的 n 个整数 a1,a2,……,an，依次表示每道选择题的选项数目。

输出格式

输出到标准输出。

输出仅一行，包含用空格分隔的 n 个整数 b1,b2,……,bn ，依次表示每道选择题的正确选项。

样例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

 思路：

根据题中的提示可知：m / cn = bn ，那么 倒着计算并记录数列b就变得简单很多。

我的代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int m,n;        //题目数量n，编码后数字m

    cin>> n >> m;
    vector<int> a(n+1),b(n+1);
    vector<long> c(n+1);
    c[0] = 1;
    for(int i = 1; i <= n; i++){
        cin>>a[i];
        if(i > 0){
            c[i] = c[i-1] * a[i];
        }
    }

    for(int i = n; i >= 1; i--){
        b[i] = m / c[i-1];
        m = m % c[i-1];
    }

    for(int i = 1; i <= n; i++){
        cout << b[i] << " ";
    }

    return 0;
}

/**
样例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
*/

提交结果：