CCF-202209-1-如此编码

最新推荐文章于 2025-08-05 22:18:18 发布

Gikachu

最新推荐文章于 2025-08-05 22:18:18 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF第一题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_54386352/article/details/130344122

CCF第一题专栏收录该内容

7 篇文章

订阅专栏

该文章展示了一个C++代码示例，主要处理基于数组的数学计算，避免不必要的内存开销，并关注循环边界和计算效率。程序读取输入，计算数组元素的乘积，并进行特定计算更新另一个数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

题目说了一大堆，其实看题目提示一步步的写就好了，只需要处理掉多余的计算即可，同时不要为一些没必要的数据开辟数组空间，例如只在输入时用到的a数组，没必要开辟空间，以及注意循环的边界值，给c[0]初始化。

C++代码实现如下：

#include<iostream>
using namespace std;

int main() {
	long int n,m,num;
	cin>>n>>m;
	int c[n+1];
	int b[n+1];
	c[0] = 1;
	int dis = 0;
	for(int i = 1; i<=n; ++i) {
		cin >> num;
		c[i] = num*c[i-1];
		int temp = (m%c[i])-dis;
		b[i] = temp/c[i-1];
		cout << b[i] << ' ';
		dis +=c[i-1]*b[i];
	}
	cout << endl;
	return 0;
}