ccf真题202209-1如此编码（c++）

最新推荐文章于 2026-06-22 20:34:05 发布

原创最新推荐文章于 2026-06-22 20:34:05 发布 · 353 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法 #数据结构

收录于

ccf真题专栏收录该内容

3 篇文章

订阅专栏

该篇内容介绍了一个简单的编程问题的解决方案，涉及计算数组a[i]的前缀乘积c[i]，并根据特定公式计算出数组b[i]。代码使用C++编写，通过维护temp数组来辅助计算，避免了重复计算，从而高效地得出结果。

题目

思路

这题比较简单，一遍就满分过了，首先将c[i]也就是a[i]的前缀乘积算出来，然后注意提示内容，根据公式变化就可以得到b[i]，这里值得一提的是，需要一个temp[i]来表示c[i-1]和b[i]的乘积，方便求b[i]的时候用。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int a[n],c[n+1],b[n],temp[n];
    
    for(int i=1;i<=n;i++){
        cin>>a[i];
        c[0]=1;
        c[i]=c[i-1]*a[i];
    }
    for(int i=1;i<=n;i++){
        if(i==1){
            b[i]=m%c[1];
            temp[i]=b[1];
        }
        if(i!=1){
        temp[i]=m%c[i];
        b[i]=(temp[i]-temp[i-1])/c[i-1];
    }
    }
    for(int i=1;i<=n;i++){
        cout<<b[i]<<" ";
    }
}