CCF如此编码

原创已于 2023-03-27 17:04:27 修改 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

于 2023-03-27 16:59:49 首次发布

该代码示例展示了一个C++程序，它根据输入的提示列构建并处理数学公式。程序首先读取两个整数n和m以及一个整数数组a，然后计算一系列中间值存储在数组c中。接着，它使用动态规划计算另一个数组b，每个b[i]的值是基于之前计算的结果。最后，程序输出数组b的元素。

如此编码

思路
完整代码

思路

主要是根据给出的提示列对数学公式

根据题中给出的提示
在这里插入图片描述

可以得到如下公式:
在这里插入图片描述

完整代码

#include <iostream>
using namespace::std;
int main() {
    // insert code here...
    int n,m;
    cin>>n>>m;
    int a[n+1];
    for(int i=1;i<n+1;i++)
        cin>>a[i];
    int c[n+1];
    c[0]=1;
    int t;
    for(int i=1;i<n+1;i++){
        t=1;
        for(int j=1;j<=i;j++){
            t*=a[j];
        }
        c[i]=t;
    }
    int b[n+1];
    int y;
    for(int i=1;i<n+1;i++){
        y=0;
        for(int j=1;j<i;j++){
            y+=c[j-1]*b[j];
        }
        b[i]=(m%c[i]-y)/c[i-1];
        cout<<b[i]<<" ";
    }
    
    return 0;
}