ccfcsp认证考试真题 新 优质文档Word下载.docx
- 文档编号:15372139
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:9
- 大小:383.01KB
ccfcsp认证考试真题 新 优质文档Word下载.docx
《ccfcsp认证考试真题 新 优质文档Word下载.docx》由会员分享,可在线阅读,更多相关《ccfcsp认证考试真题 新 优质文档Word下载.docx(9页珍藏版)》请在冰豆网上搜索。
具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。
给定第一天各个商店的菜价,请计算第二天每个商店的菜价。
输入格式
输入的第一行包含一个整数n,表示商店的数量。
第二行包含n个整数,依次表示每个商店第一天的菜价。
输出格式
输出一行,包含n个正整数,依次表示每个商店第二天的菜价。
样例输入
8
413165179
样例输出
2213491013
数据规模和约定
对于所有评测用例,2≤n≤1000,第一天每个商店的菜价为不超过10000的正整数。
2.买菜
小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。
具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。
其中,一个时间段[s,t]表示的是从时刻s到时刻t这段时间,时长为t-s。
由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们可以聊多长时间。
输入的第一行包含一个正整数n,表示时间段的数量。
接下来n行每行两个数ai,bi,描述小H的各个装车的时间段。
接下来n行每行两个数ci,di,描述小W的各个装车的时间段。
输出一行,一个正整数,表示两人可以聊多长时间。
4
13
56
913
1415
24
57
1011
1314
3
对于所有的评测用例,1≤n≤2000,ai
<
bi
ai+1,ci
di
ci+1,对于所有的i(1≤i≤n)有,1≤ai,bi,ci,di
≤1000000。
3.元素选择器
256.0MB
4.再卖菜
第一天,每个商店都自己定了一个正整数的价格。
给定第二天各个商店的菜价,可能存在不同的符合要求的第一天的菜价,请找到符合要求的第一天菜价中字典序最小的一种。
字典序大小的定义:
对于两个不同的价格序列(a1,a2,...,an)和(b1,b2,b3,...,bn),若存在i(i>
=1),使得ai<
bi,且对于所有j<
i,aj=bj,则认为第一个序列的字典序小于第二个序列。
第二行包含n个正整数,依次表示每个商店第二天的菜价。
输出一行,包含n个正整数,依次表示每个商店第一天的菜价。
2221651610
对于30%的评测用例,2<
=n<
=5,第二天每个商店的菜价为不超过10的正整数;
对于60%的评测用例,2<
=20,第二天每个商店的菜价为不超过100的正整数;
对于所有评测用例,2<
=300,第二天每个商店的菜价为不超过100的正整数。
请注意,以上都是给的第二天菜价的范围,第一天菜价可能会超过此范围。
5.线性递推式
问题描述:
336
204
12
32
80
208
样例说明
2111
11
1
2
5
13
21
34
55
89
144
101020
532737790634932889335818534101179174977780682695192541779962395295668292157661238325351676
119744921
651421717
601080475
163399777
291546699
108479226
406175654
344671679
459752012
489415425
349454810
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- ccfcsp认证考试真题 优质文档 ccfcsp 认证 考试 优质 文档