第十四次CCF-CSP认证考试真题2025.9.pdfVIP

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

穷则独善其身，达则兼善天下。——《孟子》

优质文档

第十四次CCF-CSP认证考试真题

1.卖菜

时间限制：1.0s内存限制：256.0MB

问题描述

在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。

第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，

第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商

店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。

注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店

n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。

给定第一天各个商店的菜价，请计算第二天每个商店的菜价。

输入格式

输入的第一行包含一个整数n，表示商店的数量。

第二行包含n个整数，依次表示每个商店第一天的菜价。

输出格式

输出一行，包含n个正整数，依次表示每个商店第二天的菜价。

样例输入

8

413165179

样例输出

2213491013

数据规模和约定

对于所有评测用例，2≤n≤1000，第一天每个商店的菜价为不超过10000的正整

数。

2.买菜

时间限制：1.0s内存限制：256.0MB

1

人之为学，不日进则日退，独学无友，则孤陋而难成；久处一方，则习染而不自觉。——《顾炎武》

天行健，君子以自强不息。地势坤，君子以厚德载物。——《易经》

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

优质文档

问题描述

小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买

一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具

体的，对于小H来说有n个不相交的时间段[a,b],[a,b]...[a,b]在装车，对于小W来

1122nn

说有n个不相交的时间段[c,d],[c,d]...[c,d]在装车。其中，一个时间段[s,t]表示

1122nn

的是从时刻s到时刻t这段时间，时长为t-s。

由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长

时间。

输入格式

输入的第一行包含一个正整数n，表示时间段的数量。

接下来n行每行两个数a，b，描述小H的各个装车的时间段。

ii

接下来n行每行两个数c，d，描述小W的各个装车的时间段。

ii

输出格式

输出一行，一个正整数，表示两人可以聊多长时间。

样例输入

4