202209-1 如此编码

题意：第一行给定n和m，表示有n个题目，m表示依据这n个题目的答案计算的结果。第二行给定n个数A₁,A₂,……A_n，表示n个题目各自的选项个数。

开辟A,B,C三个大小均为n+1的数组。C_i = A₁ x A₂ x A₃ x …… x A_i.      m = C₀ x B₁ + C₁ x B₂ + …… + C_n-1 x B_n.  

则有

m % C₁ = C₀ x B₁;

m % C₂ = C₀ x B₁ + C₁ x B₂;

m % C₃ = C₀ x B₁ + C₁ x B₂ + C₂ x B₃;

……

故有

B₁ = ( m %C₁ ) / C₀;

B₂ = [(m % C₂) - (m % C₁) ] / C₁;

……

B_i = [(m % C_i) - (m % C_i-1)] / C_i-1;

输出B₁到B_n即可。

#include <iostream>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int *A = (int*)malloc(sizeof(int)*(n+1));
    int *C = (int*)malloc(sizeof(int)*(n));
    int *B = (int*)malloc(sizeof(int)*(n+1));
    C[0]=1;
    for(int i=1;i<=n;i++){
        cin>>A[i];
        C[i] = C[i-1] * A[i];
    }
    for(int i=1;i<=n;i++){
        if(i == 1){
            B[1] = m % C[1];
        }
        else{
            int tmp = m % C[i-1];
            B[i] = ((m % C[i]) - tmp ) / C[i-1];
        }
    }
    for(int i=1;i<=n;i++){
        if(i==1) cout<<B[i];
        else cout<<" "<<B[i];
    }
    cout<<endl;
    return 0;
}