精品第十四次CCFCSP认证考试真题9.docx
- 文档编号:6680509
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:7
- 大小:382.86KB
精品第十四次CCFCSP认证考试真题9.docx
《精品第十四次CCFCSP认证考试真题9.docx》由会员分享,可在线阅读,更多相关《精品第十四次CCFCSP认证考试真题9.docx(7页珍藏版)》请在冰豆网上搜索。
精品第十四次CCFCSP认证考试真题9
第十四次CCF-CSP认证考试真题2018.9
1.卖菜
时间限制:
1.0s内存限制:
256.0MB
问题描述
在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。
第一天,每个商店都自己定了一个价格。
店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。
具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。
给定第一天各个商店的菜价,请计算第二天每个商店的菜价。
输入格式
输入的第一行包含一个整数n,表示商店的数量。
第二行包含n个整数,依次表示每个商店第一天的菜价。
输出格式
输出一行,包含n个正整数,依次表示每个商店第二天的菜价。
样例输入
8413165179
样例输出
2213491013
数据规模和约定
对于所有评测用例,2≤n≤1000,第一天每个商店的菜价为不超过10000的正整数。
2.买菜
时间限制:
1.0s内存限制:
256.0MB
问题描述
小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的各个装车的时间段。
输出格式
输出一行,一个正整数,表示两人可以聊多长时间。
样例输入
413569131415245710111314
样例输出
3
数据规模和约定
对于所有的评测用例,1≤n≤2000,ai 3.元素选择器 时间限制: 1.0s内存限制: 256.0MB 4.再卖菜 时间限制: 1.0s内存限制: 256.0MB 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。 店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。 具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第二天各个商店的菜价,可能存在不同的符合要求的第一天的菜价,请找到符合要求的第一天菜价中字典序最小的一种。 字典序大小的定义: 对于两个不同的价格序列(a1,a2,...,an)和(b1,b2,b3,...,bn),若存在i(i>=1),使得ai 输入格式 输入的第一行包含一个整数n,表示商店的数量。 第二行包含n个正整数,依次表示每个商店第二天的菜价。 输出格式 输出一行,包含n个正整数,依次表示每个商店第一天的菜价。 样例输入 82213491013 样例输出 2221651610 数据规模和约定 对于30%的评测用例,2<=n<=5,第二天每个商店的菜价为不超过10的正整数; 对于60%的评测用例,2<=n<=20,第二天每个商店的菜价为不超过100的正整数; 对于所有评测用例,2<=n<=300,第二天每个商店的菜价为不超过100的正整数。 请注意,以上都是给的第二天菜价的范围,第一天菜价可能会超过此范围。 5.线性递推式 时间限制: 1.0s内存限制: 256.0MB 问题描述: 样例输入 336204 样例输出 123280208 样例说明 样例输入 211111 样例输出 123581321345589144 样例说明 样例输入 101020532737790634932889335818534101179174977780682695192541779962395295668292157661238325351676 样例输出 119744921651421717601080475163399777291546699108479226406175654344671679459752012489415425349454810 数据规模和约定
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精品 第十 四次 CCFCSP 认证 考试