《第十四次CCF-CSP认证考试真题2018.9》由会员分享，可在线阅读，更多相关《第十四次CCF-CSP认证考试真题2018.9（9页珍藏版）》请在金锄头文库上搜索。
1、.1. 卖菜时间限制：1.0s内存限制： 256.0MB问题描述在一条街上有n 个卖菜的商店，按1 至 n 的顺序排成一排，这些商店都卖一种蔬菜。第一天， 每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天， 每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的， 每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为 1 的商店只有一个相邻的商店2，编号为 n 的商店只有一个相邻的商店n-1 ，其他编号为i 的商店有两个相邻的商店i-1和 i+1 。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入格式输入的第一
2、行包含一个整数n，表示商店的数量。第二行包含n 个整数，依次表示每个商店第一天的菜价。输出格式输出一行，包含n 个正整数，依次表示每个商店第二天的菜价。样例输入8413165179样例输出2213491013数据规模和约定对于所有评测用例， 2 n 1000 ，第一天每个商店的菜价为不超过10000 的正整数。2. 买菜1 / 9.时间限制：1.0s内存限制： 256.0MB问题描述小 H 和小 W来到了一条街上， 两人分开买菜， 他们买菜的过程可以描述为， 去店里买一些菜然后去旁边的一个广场把菜装上车， 两人都要买 n 种菜，所以也都要装 n 次车。具体的，对于小 H 来说有 n 个不相交的
3、时间段a 1,b 1 ,a2,b 2.an,b n 在装车，对于小W来说有 n个不相交的时间段c 1,d 1,c2,d ,d n 在装车。其中，一个时间段s, t表示的是从时刻 s 到时刻 t 这段时间，时长为t-s 。由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。输入格式输入的第一行包含一个正整数n，表示时间段的数量。接下来 n 行每行两个数ai ，bi ，描述小H 的各个装车的时间段。接下来 n 行每行两个数ci ，di ，描述小W的各个装车的时间段。输出格式输出一行，一个正整数，表示两人可以聊多长时间。样例输入41 35 69 1314 152 45 7
4、10 1113 14样例输出3数据规模和约定对于所有的评测用例，1 n 2000, ai b i a i+1 ， ci d i =1),使得 ai bi ，且对于所有ji ， aj =bj ，则认为第一个序列的字典序小于第二个序列。输入格式输入的第一行包含一个整数n，表示商店的数量。第二行包含n 个正整数，依次表示每个商店第二天的菜价。输出格式输出一行，包含n 个正整数，依次表示每个商店第一天的菜价。样例输入82213491013样例输出2221651610数据规模和约定对于 30%的评测用例，2=n=5，第二天每个商店的菜价为不超过10 的正整数；对于 60%的评测用例，2=n=20，第二天
5、每个商店的菜价为不超过100 的正整数；对于所有评测用例，2=n=300，第二天每个商店的菜价为不超过100 的正整数。请注意，以上都是给的第二天菜价的范围，第一天菜价可能会超过此范围。7 / 9.5.线性递推式时间限制：1.0s内存限制： 256.0MB问题样例输入描3 3 6述：2 0 4样例输出123280208样例说明样例输入21118 / 9.1 1样例输出123581321345589144样例说明样例输入10 10 20532737790 634932889 335818534 101179174 977780682695192541 779962395 295668292 157661238 325351676样例输出119744921651421717601080475163399777291546699108479226406175654344671679459752012489415425349454810数据规模和约定9 / 9
