CCF 201809-1 卖菜 (python语言)
试题编号: | 201809-1 |
试题名称: | 卖菜 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 输入格式 输入的第一行包含一个整数n,表示商店的数量。 输出格式 输出一行,包含n个正整数,依次表示每个商店第二天的菜价。 样例输入 8 样例输出 2 2 1 3 4 9 10 13 数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,第一天每个商店的菜价为不超过10000的正整数。 |
问题链接:CCF201809-1 卖菜
问题分析
第一家和最后一家商店只有一个相邻的商店(除以2)。其余各商店均有两个商店相邻(除以3)。
具体解释请看一下代码
满分程序
#读入n和第一天商店的菜价信息,并且将菜价变为int类型
n=(int)(input())
s=input().split()
for i in range(n):s[i]=(int)(s[i])
#用ss来存储第二天应有的菜价
ss=[]
for i in range(n):#第一家商店的情况if i==0:ss+=[(int)((s[0]+s[1])/2)]#最后一家商店的情况elif i==n-1:ss+=[(int)((s[n-1]+s[n-2])/2)]#其余情况else:ss+=[(int)((s[i-1]+s[i]+s[i+1])/3)]##格式化输出if i==0:print(ss[0],end='')else:print("",ss[i],end='')
CCF 201809-1 卖菜 (python语言)相关推荐
- CCF 差分约束--201809再卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
- 【CCF】 201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商 ...
- CCF CSP 201809-1 卖菜
题目链接:http://118.190.20.162/view.page?gpid=T79 问题描述 试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB ...
- CCF认证历年试题解(python版本 + c语言版+c++版本)
试题编号 试题名称 最高得分 试题链接 备注 201809-1 卖菜 100 python 201809-2 买菜 100 python 201809-3 元素选择器 201809 ...
- 180904 再卖菜 ccf
思路 dfs+去重 关键 满分的关键在于不同的前缀可能会遇到相同的情况,要直接排除这些情况,避免重复计算(单纯dfs只有80分) 实现 这里采用数组f来记录各种情况,通过traceback函数回溯 1 ...
- ## CSP认证 201809-1 卖菜(C语言)(100分)
试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店 ...
- CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版) 题目内容: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, ...
- python语言的整数类型是什么-Python|你必须知道的基本数据类型之一:Number类型...
首先,你要知道,学习python计算机语言和我们学习英语一样,它的基本语法和基础学习是学好这门计算机语言的最少必要知识之一. 基于这个逻辑,我为你梳理了python语言中的可能会遇见的一些基本数据类型 ...
- python 语言-Python的语言特点
Python有哪些语言特点?可以列出的特点很多,例如,<Python核心编程>第二版列出了十多条特点.本文的三个特点是笔者学习Python的体会,其他特点有体会之后再写,笔者是这样概括的: ...
最新文章
- ffmpeg+nginx+video实现rtsp流转hls流,通过H5查看监控视频
- 卫星导航定位 -- 坐标系统与时间系统
- 【转】异步编程系列(Thread、Task、async/await、ajax等)
- java连接mysql封装代码_JDBC连接数据库方法的封装,以及查询数据方法的封装
- svd奇异值分解_传统推荐算法(一)SVD推荐(1)解读奇异值分解
- Installing Flex Data Services on JBoss
- Android下的数据储存方式(三)
- java 图片路径裁剪图片,Java中实现图片的裁剪
- gradient descent,计算图,backpropagation
- php入职头一星期,入职一周就想离职,真的是我太飘了吗?
- MASM32使用教程
- centos更新163源并升级内核
- 心电图 python_能测血压,还有心电图,兼顾9大运动模式,dido手环还不错
- 【jszip3.2.1 解压文件乱码】
- GA/GP中的适应度函数
- 学习C C++的必备技能(1)
- zabbix手机报警,zabbix短信报警
- 事务(Transaction)的简单理解
- 线性代数系列(十一)--正交矩阵和正交化
- IC学习笔记——DRV8804