CSP认证-201809-1-卖菜

最新推荐文章于 2023-03-12 11:35:42 发布
最新推荐文章于 2023-03-12 11:35:42 发布
阅读量156 收藏
点赞数
分类专栏： C++ 机试 文章标签： ccf csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fabien00/article/details/114180500
版权
该博客主要介绍了CCF CSP认证中的一道题目，201809-1卖菜问题。内容包括问题描述，即计算整型数组中每个元素与其相邻元素的平均值，以及简单的解决方案，通过建立两个数组分别存储两天的菜价来实现。程序已实现并得到满分成绩。

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

在这里插入图片描述

问题链接

CCF201809-1。

问题描述：

给定一个整型数组，求出每个数组元素与其相邻元素的平均值

问题分析：

建立两个数组，一个用于存储第一天的菜价，另一个存储第二天的菜价

程序说明：

简单模拟问题，此处不进行赘述

提交后得100分的C++程序如下：

#include<iostream>
#include
了解本专栏 订阅专栏 解锁全文 超级会员免费看
中国海洋大学计算机复试上机汇总
fabien00的博客
03-14 6235
中国海洋大学计算机复试上机汇总 复试大纲 F0211程序设计实践 一、考试性质 程序设计实践是计算机科学与技术（0812Z1保密科学与技术除外）、软件工程学术学位硕士研究生，以及电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。 二、考查目标 要求考生系统掌握C/C++语言设计、数据结构与算法设计等基础知识，具备利用相关技术解决实际编程问题的能力。 三、考试形式 本考试为闭卷、上机考试，满分为100分，考试时间为120分钟。 四、考试内容 覆盖程序设计、数
数据结构和算法部分
fabien00的博客
03-15 837
目录1.线性表（1）数组（2）栈（3）队列（4）链表2.树3.哈希表4.集合与映射5.图6.排序（1）冒泡排序选择（3）快速希尔（5）插入（6）归并7.查找8.枚举9.贪心策略（1）钱币找零问题（2）活动选择问题（3）背包问题（4）多机调度问题（5）小船过河问题10.分治策略11.递推与递归12.动态规划13.搜索（1）广度优先搜索（2）深度优先搜索14.图论算法15.字符串算法17.随机算法18.近似算法部分算法代码链接 1.线性表 （说白点就是C语言讲的数组和链表） 线性表的概念： 线性表，全名为线性存
CCF 201809-1 卖菜（Python100分）
101 010 000
09-26 306
问题描述 试题编号： 201809-1 试题名称： 卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
CCF CSP201812-1 小明上学
计算机科学与技术专业学生的成长之路
08-22 179
题目来源于CCF CSP 代码解析 #include<iostream> using namespace std; int main() { int r,y,g; cin >> r >> y >> g; int peer = 0; cin >> peer; int k,t,total = 0; while(peer--){ cin >> k >> t; if(k == 0 || k == 1){
CCF201809-1 卖菜
fyy_lufan的博客
09-18 2829
试题编号： 201809-1 试题名称： 卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自...
CSP 2018年9月第1题 卖菜
Northern_Light_Y的博客
09-08 193
CSP 2018年9月第1题 卖菜 注意点：需要创建两个数组，分别存放 第一天和第二天的菜价 其余的只需按照题意来解决，即可 #include<bits/stdc++.h> using namespace std; int arr[1010]; int ans[1010]; int main() { int n; cin>>n; for(int i...
ccf csp 201809-1卖菜（python）
weixin_44690402的博客
01-08 360
历年题解 CCF CSP历年题解（python） 样例输入： 8 4 1 3 1 6 5 17 9 题目链接：201809-1卖菜 问题分析： 1.计算第一天1、2商店的平均值为第二天1商店菜价 2.循环逐个计算其第二天菜价 3.计算第一天n-1、n商店平均值为第二天n商店菜价 满分例程： n=int(input()) l=list(map(int,input().split())) print(int((l[0]+l[1])/2),end='') for i in range(1,n-1): p
【CCF-CSP认证】201809-1卖菜
weixin_44786459的博客
03-12 97
【CCF-CSP认证】201809-1卖菜
CCF-CSP认证历年真题解
热门推荐
海岛Blog
01-28 33万+
CSP认证考什么怎么考？ CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。 逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。 2021.04第22次： CCF202104-1 灰度直方图（100分）【计数】 CCF202104-2 邻域均值（100分.
CCF-CSP认证历年真题解-python语言
SoftwareZhen的博客
01-22 3万+
持续更新，写一道发一道 第一题和第二题已经写完了，以后开始更新第三题第四题。但是进度不会很快... 第一题 CCF201812-1 小明上学 CCF201809-1 卖菜 CCF201803-1 跳一跳 CCF201712-1 最小差值 CCF201709-1 打酱油 CCF201703-1 分蛋糕 CCF201612-1 中间数 CCF201609-1 最大波动 CC...
CCF-CSP 第一题python实现
莫听穿林打叶声，何妨吟啸且徐行。
11-19 2621
文章目录201312-1 出现次数最多的数201403-1 相反数201409-1 相邻数对201412-1 门禁系统201503-1 图像旋转201509-1 数列分段201512-1 数位之和201604-1 折点计数201609-1 最大波动201612-1 中间数201703-1 分蛋糕201709-1 打酱油201712-1 最小差值201803-1 跳一跳201809-1 卖菜201812-1 小明上学201903-1 小中大201909-1 小明种苹果201912-1 报数202006-1 线
2022年CCFCSP认证考试模拟真题PDF·1
12-08
在一条街上有n个卖菜商店,按1至n顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一种价格。店主们但愿自己菜价和其她商店一致,第二夭, 每一家商店都会依照她自己和相邻商店价格调节自己价格。详细,...
ccfcsp历年考试真题解答-CCF-CSP历年真题解析与参考代码
最新发布
12-09
涉及的小题有‘小明上学’（2018年12月）、‘卖菜’（2018年9月）、‘跳一跳’（2018年3月）、‘相反数’（2014年3月）以及‘仓库规划’与‘因子化简’（2023年12月）。每个题目都有详细的题目描述、解题思路及基于...
CCF-CSP 201809-1卖菜 满分题解
只须一笑不须愁X的博客
10-31 552
CCF-CSP 201809-1卖菜 满分题解 题目链接：CCF-CSP 201809-1卖菜 思路： 1.由于第一家商店和最后一家商店只有一个相邻的商店，所以优先处理。 2.其余商店则直接一趟循环进行判断。 具体代码如下： #include <iostream> using namespace std; int main() { int n;cin>>n; int a[n+1];//存储数据 for(int i=1;i<=n;i++) {
约瑟夫环问题（猴子选大王）
fabien00的博客
03-11 718
题目描述 已知n个人（以编号1,2，3，······，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从K开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。试用C++编程实现。 思路分析（循环链表） 通过输入n,m,k 3个正整数，求出列的序列。这个问题采用的就是典型循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。 步骤如下： 建立一个具有n个链节点、无头节点的循环链表。 确定第一个报数人的位置。 不断从链表中删除链节点，知道链
CCF-CSP认证题解汇总
fabien00的博客
03-01 607
试题编号 试题名称 题解 分类 备注 201312-1 出现次数最多的数 C++ 哈希表 201312-2 ISBN号码 C++ 模拟
海大上机-(专硕)2016-1-简单计算
fabien00的博客
05-22 586
题目描述 问题描述 输入任意整数求均值和最大值 算法设计 TBD C++代码 /* 第一题 输入任意整数求均值和最大值 */ #include <iostream> using namespace std; int main() { float* a;//动态数组，根据客户输入的多少值来创建 int i,n; float sum=0,average,max; cout<<"准备数几个数:"<<endl; cin>>n; a=new float[n
海大上机-(专硕)2019-3-交通规划
fabien00的博客
05-18 536
题目描述 问题描述  　G 国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。  　建设高速铁路投入非常大，为了节约建设成本，G 国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。  　现在，请你为 G 国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。  　请你告诉 G 国国王在这些条件下最少要改造多长的铁路。 输入格式  　输入的第一行包含两个整数 n,m，分
海大上机-(专硕)2017-5-矩阵运算
fabien00的博客
05-19 491
题目描述 问题描述 矩阵的加、减、乘、转置 30 分 算法设计 1.设计矩阵类:私有数据成员：row，col，int** a(双重指针) 2.重载构造函数中初始化双重指针（申请内存空间，也就是形成了二维数组，并全部赋值为0） a=new int*[row];//先申请每一行 for(i=0;i<row;i++) a[i]=new int[col];再为每一行申请col个元素 3.拷贝构造函数：与构造类似，也是申请二维数组空间，但是传入的参数是(const juzhen& j2),拷贝的
2020 CSP-J1初赛试题解析全览
4. **2020 CSP-J1 CSP-S1答案解析及总结(C)-2021.05.22.pdf**、**2020 CSP-J1 CSP-S1答案解析及总结(C).pdf** 和 **2020 CSP-J1 CSP-S1答案解析及总结(C)-2020.10.12.pdf**：这些文件提供了详细的答案解析和对竞赛...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值