＜CCF 202209-1 如此编码 java满分通过＞

这个提示非常重要！！！！

 

import java.util.ArrayList;
import java.util.Scanner;

public class CSP202209_1 {
    //阅读代码和注释之前，请先自己过一下计算过程，我这里的c数组的下标索引是从1开始的
    public static void main(String[] args) {
        int n,m;
        int sum = 0;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt(); //题目数量
        m = sc.nextInt(); //顿顿老师的神秘数字。
        int[] a = new int[n+2];
        int[] b = new int[n+2]; //为什么我这里考虑越界情况是n+2呢？请往下看
        int[] c = new int[n+2];
        for (int i = 1; i <= n ; i++) {
            a[i] = sc.nextInt();
            if(i == 1){
                c[i] = 1;
            }else{
                c[i] = c[i-1] * a[i-1];
            }
        }
        //这道题有个坑，他在用c的下标i-1和a，b的下标i去迷惑你，重点在于你要自己写一遍计算过程，前几个就可以了
        //你会发现每当计算最后一个b[n]的时候，如果按照题目提示你只显示到a[n]和c[n]，那b[n]是无法求出来的，这里n是题目数量，即b的最后一位数
        //所以你要多准备一个c[n+1]，以免之后计算b[n]的时候没有数据可以拿来用
        c[n+1] = c[n] * a[n];

        for (int i = 1; i <= n ; i++) {
            if(i == 1){//这个sum是用来计算题目上提示的每一次c0*b1 + c1*b2 + ... + cn-1*bn
                //但是我这里应该是c1*b1 + c2*b2 + ... + cn*bn上面提到了，我的是c下标是从1开始的
                b[i] = (m % c[i+1]) / c[i];
                sum += c[i] * b[i];
            }else{//看到这里还不清楚的朋友，可以拿出纸和笔画一画，计算算式
                b[i] = (m % c[i+1] - sum) / c[i];
                sum += c[i] * b[i];
            }
        }

        for (int i = 1; i <= n ; i++) {
            System.out.printf("%d ",b[i]);
        }
    }
}