CCFCSP模拟真题考试的认证考试模拟真题.docx

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

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

2、商店第一天菜价。输出格式输出一行，包含n个正整数，依次表示每个商店第二天菜价。样例输入8413165 17 92 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【题目描述】给出取模意义下的线性递推式：min(n.m)% 三

3、 Z ki4_i (mod Q)i=i上式对 eK+成立，有劭=1,并且满足0W% vQ。其中，%,Q为给定的非负整数，ab (mod 0)表示。和b除以Q的余数相等。已知Q = 998,244,353。给出非负整数/，八/ r,求 。什1,，生【输入格式】从标准输入读入数据。输入的第一行包含3个非负整数肛/。其中/4人第二行包含m个非负整数ki,M,保证0 攵&，.，3 。【输出格式】输出到标准输出。问输出厂-/+1行，每行一个正整数，分别表示为勾+1,必。题描样例输入述3 3 6：2 0 4样例输出123280208样例说明k = 2, &2 = 0，攵3 = 4 需要求出。3，。4

4、,48，。6。a=左10 = 2x1 =2；2 = ka + k2aq= 2 x 2 + 0 x 1 = 4：a? =+k3aq = 2x4 + 0x2 + 4xl 12：a4 =卜必 + k2a2 + k3al = 2 x 12 + 0x4 + 4x2 = 32：= kiA + k2a3 + k3a2 = 2x32 + 0x 12 4-4x4 = 80；。6 = &L + k2aA + k3a3 = 2 X SO + 0 x 32 + 4 X 12 = 208；样例输入2 1 111 1样例输出123581321345589144样例说明因为ki=k2 1.因此这组样例就是菲波拉契数列&=仇

5、_】+4-2。样例输入10 10 20样例输出数据规模和约定测试点m =Z =， 一 / =110101091031031033,41051051055,610210121027,81031039,101051052 2 1 3 4 9 10 13数据规模和约定对于全部评测用例，2 W n W 1000,第一天每个商店菜价为不超出10000正整数。2.买菜时间限制:1.0s内存限制:256. 0MB问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜过程能够描述为，去店里买一 些菜然后去旁边一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。详细， 对于小H来说有n个不相交时间段出,

6、bi, a2, b2. . . an, bj在装车,对于小W来说有n个 不相交时间段ci, di,卜2, d21.Cn, dn在装车。其中，一个时间段s, t表示是从时刻s 到时刻t这段时间，时长为t-S。因为他们是好朋友，他们都在广场上装车时候会聊天，他们想知道他们能够聊多长时 间。输入格式输入第一行包含一个正整数n,表示时间段数量。接下来n行每行两个数既，bi,描述小H各个装车时间段。接下来n行每行两个数小,描述小W各个装车时间段。输出格式输出一行，一个正整数，表示两人能够聊多长时间。样例输入41 35 69 1314 152 45 710 1113 14样例输出3数据规模和约定对于全部评

7、测用例，1 n W , ai bi ai+i, Ci di 5+1,对于全部i(l iW n)有，1 a, bi, Ci, di W lOOOOOOo3.元素选择器时间限制：1.0s内存限制:256. 0MB【题目背景】层登样式表（Cascading Style Sheets,缩写CSS）是一种用来为结构化文档（如 HTML文档）添加样式（字体、间距和颜色等）的计算机语言,例如，对丁以下的 HTML文档：SampleHHelloGreetingsHello world!配合以下CSS片段可以为其U的标题和段落设置相应的格式：hl font-weight: bold; #subtitle fon

8、t-size: 12px; 这段CSS片段为前面HTML文档添加了样式,使得标题“Hello（第6行和 ,仲8标签之间的内容）具有粗体，使得段落“Greetings”（第7行卬岂 和标签之间的内容）具有12个像素的字体大小。这里,CSS片段第1行中出现 的hl是一个选择器，它选中了 HTML文档第6行的hl元素。CSS片段第2行中出 现的#subtitle也是一个选择器,选中了 HTML文档第7行id属性为subtitle的 p元素。注意它并没有选中HTML文档第8行不带属性的p元素。 【题目描述】本题要实现一个简化版的元索选择器。给出一个结构化文档，和若干个选择器，对 每个选择器找出文档中所

9、对应选中的元素。结构化文档 结构化文档由元素组成，一个元素可以包含若干个子元素（可以没有）. 一个文档有一个根元素，在整体上形成树的结构。以下是本题结构化文档的一个例子：htmlhead.title.body.hlp #subtitlediv #mainh2p #onedivp#two文档中每行表示一个元素，元素的标签由一个或者多个字母或数字组成。标签大* 小写不敏感.例如div、Div、DIV都是同一类标签。* *-* 元素可以附加一个id属性，属性值也是由一个或者多个字母或数字组成，之前 有一个井号孔id属性大小写敏感,例如a和A是两个不同的ido如果元素有 Jid屈性.标签和属性之间用一

10、个空格字符分隔。 标签之前的缩进表示元素之间的包含关系：一个元素E所在行之后连续的缩进 更深的行代表的元素是元素E的后代元素，其中缩进恰好深一层的是元素E的 子元素。为了便丁观察，每一级缩进用两个小数点符号.表示。选择器 本题中会出现的选择器有三种，分别为： 标签选择器：用标签来表示例如p表示选择标签为p的所有元素。 id选择器：用id属性来表示。例如#main表示选择id属性为main的元素.题 . *目保iiE文档中不同的元素不会有相同的id属性. 后代选择器：复合表达式，格式为A B,其中A和B均为标签选择器或id选择 器，中间用一个空格字符分隔，表示选择满足选择器B的所有元素，且满足这

11、 些元素有祖先元素满足选择器A.例如，选择器div卫在上面的文档中会选中 最后一行的元素p,但不会选中id属性为subtitle的那个元素不注意，后 代选择器可以有更多的组成部分构成，div p是一个两级的后代选择器，而gv div p则是一个三级的后代选择器，【输入格式】输入第一行是两个正整数和，分别表示结构化文档的行数,和待查询的选择 器的个数，中间用一个空格字符分隔。第2行至第+1行逐行给出结构化文档的内容。第 + 2行至第 +，+ 1行每行给出一个待查询的选择器。汜第 + 1 + i行的选 择器为si91 / h【输出格式】输出共，行，每行有若干个整数。第i行表示选择器$选中的结果（1

12、4,4帆）。 其中第一个整数，i表示与选中的元素个数.随后/:个整数,分别表示选中元素在结构 化文档中出现的行号（行号从1开始编号）。行号按从小到大排序，相邻整数之间用一 个空格字符分隔。【样例输入】11 5 html .head .title .body .hlp #subtitlediv #main h2 p #one div p#two P #subtitle h3 div p div div p【样例输出】 3 6 9 11 1 6 02 9 11 1 11【样例解释】对于样例中查询的5个选择器：1. p选中所有的元素R：2. ftsubtitle选中第6行id属性为subtitle的

13、元素p；3. 由于没有标签为足的元素，因此妃没有选中任何元素：4. 第9行和第11行的p元素都有祖先是diy元素，而第6行的p元素没有祖先 是diy元素；5. div d|v p要求选中的p元素有两级祖先都是div元素，只有第11行的p元 素满足这个条件。数据规模和约定 1 / 100 1 / 2无标签62有标签、id72无标签、后代（两级，不含id）82有标签、id、后代（两级）92无标签、后代（多级，不含id）102有标签、id、后代（多级）【提示】多级的后代选择器在匹归时，可以采用贪心的策略：除最后一级外，前面的部分都 可以尽量匹配层级小的元素。4 .再卖菜时间限制:1.0s内存限制:2

14、56. 0MB问题描述在一条街上有n个卖菜商店，按1至n次序排成一排，这些商店都卖一个蔬菜。第一天，每个商店都自己定了一个正整数价格。店主们希望自己菜价和其余商店一 致，第二天，每一家商店都会依照他自己和相邻商店价格调整自己价格。详细，每家商店 都会将第二天菜价设置为自己和相邻商店第一天菜价平均值(用去尾法取整)。注意，编号为1商店只有一个相邻商店2,编号为n商店只有一个相邻商店n-1,其余 编号为i商店有两个相邻商店i-1和i+lo给定第二天各个商店菜价，可能存在不一样符合要求第一天菜价，请找到符合要求第 一天菜价中字典序最小一个。字典序大小定义：对于两个不一样价格序列,a2,.,)和(bi, b2, b3,., bn),若存在i (i=l),使得aWb”且对于全部ji,电二bj,则认为第一个序列字典序小 于第二个序列。输入格式输入第一行包含一个整数n,表示商店数量。第二行包含n个正整数，依次表示每个商店第二天菜价。输出格式输出一行，包含n个正整数，依次表示每个商店第一天菜价。样例输入