2023年CCFCSP认证考试真题.docx

《2023年CCFCSP认证考试真题.docx》由会员分享，可在线阅读，更多相关《2023年CCFCSP认证考试真题.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1. 卖菜时间限制： 1.0s 内存限制：256.0MB问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设立为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入格式输入的第一行包含一个整数n，表达商店的数

2、量。第二行包含n个整数，依次表达每个商店第一天的菜价。输出格式输出一行，包含n个正整数，依次表达每个商店第二天的菜价。样例输入84 1 3 1 6 5 17 9样例输出2 2 1 3 4 9 10 13数据规模和约定对于所有评测用例，2 n 1000，第一天每个商店的菜价为不超过10000的正整数。2. 买菜时间限制： 1.0s 内存限制：256.0MB问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段a1,b1,a2,b2.an,bn在装车，对于

3、小W来说有n个不相交的时间段c1,d1,c2,,dn在装车。其中，一个时间段s, t表达的是从时刻s届时刻t这段时间，时长为t-s。由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。输入格式输入的第一行包含一个正整数n，表达时间段的数量。接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。接下来n行每行两个数ci，di，描述小W的各个装车的时间段。输出格式输出一行，一个正整数，表达两人可以聊多长时间。样例输入41 35 69 1314 152 45 710 1113 14样例输出3数据规模和约定对于所有的评测用例，1 n 2023, ai bi ai+1，

4、ci di=1), 使得aibi，且对于所有ji，aj=bj，则认为第一个序列的字典序小于第二个序列。输入格式输入的第一行包含一个整数n，表达商店的数量。第二行包含n个正整数，依次表达每个商店第二天的菜价。输出格式输出一行，包含n个正整数，依次表达每个商店第一天的菜价。样例输入82 2 1 3 4 9 10 13样例输出2 2 2 1 6 5 16 10数据规模和约定对于30%的评测用例，2=n=5，第二天每个商店的菜价为不超过10的正整数；对于60%的评测用例，2=n=20，第二天每个商店的菜价为不超过100的正整数；对于所有评测用例，2=n=300，第二天每个商店的菜价为不超过100的正整数。请注意，以上都是给的第二天菜价的范围，第一天菜价也许会超过此范围。5.线性递推式时间限制： 1.0s 内存限制：256.0MB问题描述：样例输入3 3 62 0 4样例输出123280208样例说明样例输入2 1 111 1样例输出123581321345589144样例说明样例输入10 10 20 样例输出数据规模和约定