第十四次CCF-CSP认证考试真题20189_第1页
第十四次CCF-CSP认证考试真题20189_第2页
第十四次CCF-CSP认证考试真题20189_第3页
第十四次CCF-CSP认证考试真题20189_第4页
第十四次CCF-CSP认证考试真题20189_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1. 卖菜256.0MB时间限制：1.0s问题描述在一条街上有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个不相交的时间段

3、ai,bi,a 2,b 2an,b n在装车，对于小 楸说有n个不相交的时间段Cl,dl,C 2,d2cn,dn在装车。其中，一个时间段S, t表示的是从时刻 s 到时刻 t 这段时间，时长为t-s 。由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时 间。 输入格式输入的第一行包含一个正整数n,表示时间段的数量。接下来n行每行两个数a- bi,描述小H的各个装车的时间段。接下来n行每行两个数ci, di,描述小 W的各个装车的时间段。输出格式输出一行，一个正整数，表示两人可以聊多长时间。样例输入41 35 69 1314 152 45 710 1113 14样例输出

4、3数据规模和约定对于所有的评测用例，1 & nW 2000, a i < bi < a i+1, Ci < di < Ci+i,对于所有的i(1 < i < n)有，iw ai, b i, ci, di < 1000000 。【翅目背景】层叠样式表tCarding Siyle Sheets,缩号CSS）是一种用来为结构化文档（如 HTML文档）添加样式（字体、间距和颜色等）的计算机潘例如，对丁以下的 HTML文档：<head></head><body><p id='SubLltle' &

5、gt;Greeting5</Jiv><p>HelloJ world!</p></t）ody>配合以卜CSS片段工以为其中的林网和段落设置相应的格式。hl font-weight: joIc; #subtitle font-size:;j 这段CSS片段为前面HTML文档海加了样式,使得标题-Hello"（第6行工hl>和 </hl>标签之间的内容）具有粗体使得段使“Greeti噌力第7行<g id-Msubtitle：> 和<p>标签之间的内容）具有12个像妻的字体大小口这里,C部片段第1行中出

6、现 的hl是一个选择罂,它选中了 HTML文档第6行府hl“冢.CSS片段第2行中山 现的电也是一个选杯据.选中了 HTML文羁第7行id同性为subtitl电的 p元衰.注意它并率有选中HTML文档第$行不带属性的p元素.【题目描述】本题要实现一个简化版的元素选择器.给出一个结构化文档，和若干个选择器，对 传今选祥器找出文档中所时应选中的元素.精品资料结构化文档 结构伐文档由元素组成.一个元素可以包含若干个子元素可以没有， 一个文档有一个根元素，在整体上膨成树的结构.以下是本题结构化文档的一个例子£htmlhead.title.+ body.hlp *subtitle. divh2

7、* . - pdivp #two 文档中每行我示一个元蒸，元素的标隹由一个或者多个字母或数字纽成.标笥大 小写不敏感.例如div, Div. D】V楙是同一类标器. 捻索可以附加一个id屈怛 用性值也是由一个或者多个字母或数字组成.之前 有一个井号id屉性大小写歌感,切如a和A累两个小同的i九 埔果元素有 aaas-id属性，标签和属性1间用一个空烙字符分隔。 标签之前的缩进表示元量之间的包含关系：卜山nE所在心之布连续的缩进更深的行代表的元素是元素E的后代元素，其中端进恰好深层的是元蓑E的 子元裳.为了便丁观索，每一级缩进用树个小数点符号二表示，选择器 本题中会出现的选择得有三打，分别为:

8、标签选撵翳二用标卷米去示.例如p板示选择标锻为p的所有元素。 id选岸醺：邦id属性来表示.一如ttmmin衰示逸挣id属性为Rain的元素.题 目保证文档中不同的元冢不会有相同的id属性.后代选择卷：复合表达式，格式为A_B，其中A和B均为标等选择器或id选择 M 中间用一个空格字符分厢 表示选弹满足选择器日的所有元索，口满足这 些元素有祖先元素满足选择器小 例汨.选择播空工上在L而的文档中自选中 最后一行的元素出 但不会选中id属性为型”达k的那个元素也 注意，后 代选择舞可以有更多的组限部分构成，皿卫是一个两缓的后代选择器,而皿 dW P时是一个三级的后代选插器.【输入格式】程入第一厅是

9、两个正充数用和加分别表示姑陶化文昔的行致.和舒备询的选择 器的个数.中间用一个空格字殍分隔.精品资料第2行至第十1什逐行给出结构化文档府内容.第“ + 2行至第« ”1+I行幅行第出一个侍件询的选抨器百匕第n+ I + i行的选 释器为51 0，5小【输出格式】输出共明行.每行有若干个整数.第i行表示选挣器用选中的结果M 专刑. 其中第一个整数.表示戋选中的元素个数.随后打个整数，分别表示选中元素在结构 化文档中出现的行号（行号从1开始编号二行号按从小到大排序.相邻整数上间用 个空格字符分隔.【样例输入】11 5 htznil * . head .title 一 body .hl 口

10、 subtitle . 一diu #main h2 .- p *one div p#two P subtitle h3 div p div div p【样例输出】 3 6 9 11 1 6 2 9 11 1 11【样例解释】对丁样例中查询的5个选择得二1, 2选中所有晌元素P：2, subtitle选中第6行id属性为subtitle的元素中I由于没有标签为坦的元素.因此妇 没有选中任何元素；4.第9行融第11行的p无袤芾有祖先是也元1b而笫<5行的R元素没有也先 是由亚元素：工div div p要求选中的p兀食有两级祖先都是div兀卷.只有第11行的p元 武满足这个条件.数据规模和约定

11、 I i n < 100 1 < /n < 10 结构化文档和待查询的选挣器每行长度不超过80个字符（不包括换行符） 保证输入的结科化文档和待查询的选捽器都是合法的溅讨点丝松化工科级数id属性杼直询选择器的类型1L无标签2V源标签39标签、id42人标签、后代（两鳗.不含沁）5>2无标签>2r有标签、ki7一 乂 一无标答，后代（西皴,不含id）8>2有标签、id、后代（两级）9>2无标签；后代（多级，不看id）10>2有尿箱、汨，后代（1级;【提示】多级的后代选择其在匹配时，可以采用贪心的策略：除最后一级外，前面的部分都 可以尽次匹配层级小晌元

12、素.4 .再卖菜 时间限制：1.0s256.0MB问题描述在一条街上有n 个卖菜的商店，按1 至 n 的顺序排成一排，这些商店都卖一种蔬菜。第一天， 每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致， 第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。注意，编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1 ,其他编号为i 的商店有两个相邻的商店i-1 和 i+1 。给定第二天各个商店的菜价，可能存在不同的符合要求的第一天的菜价，请找到符合要求

13、的第一天菜价中字典序最小的一种。字典序大小的定义：对于两个不同的价格序列(ai, a2,，an)和(bi, b2, b3,，bn),若存在i (i>=1), 使得ai<bi,且对于所有j<i , a=b ,则认为第一个序列的字典序小于第 二个序列。输入格式输入的第一行包含一个整数n,表示商店的数量。第二行包含n 个正整数，依次表示每个商店第二天的菜价。输出格式输出一行，包含n 个正整数，依次表示每个商店第一天的菜价。样例输入 8 2 2 i 3 4 9 i0 i3 样例输出2 2 2 i 6 5 i6 i0数据规模和约定对于30%勺评测用例，2<=n<=5,第二天

14、每个商店白菜价为不超过 10的正整数；对于60%勺评测用例，2<=n<=20,第二天每个商店白菜价为不超过100的正整数；对于所有评测用例，2<=n<=300,第二天每个商店的菜价为不超过100的正整数。请注意，以上都是给的第二天菜价的范围，第一天菜价可能会超过此范围。精品资料5 .线性递推式时间限制：1.0s内存限制：256.0MB【题目描述】盆HI庭嘴益义下的线性递推式：叫叫：|时善 Z "z (mod Q)1=1上式对MS N+成立，有妣L，弁且满足。玉姓其中Mh,初一4,0为给定的非负整数.或二口亘b<mo(i Q)表示。和除以Q的余数周等.己知

15、Q二的8,，相给电非员整数一人/ir,求碑明l&.输入格式】从标准辘入续入数据.输入的第一行包含3个赤负整数/八 其中人心第二仃包含弧个非负整数区.居,.一，保证上岛,履.【输出格式】输册到标睢输出.输出F-r+i伉 将柠一个正整数.分别在示外包+i-加问题样例输入描3 3 6述：2 0 4样例输出123280208样例说明kt = 2.口 £皂4,需要求出。才,口.口5.(J&a打(岛a口2x12：“士 = ka 十用口 口 = 2x2 十 0x1 = ；%=角色 + X,2d + &外= 2x44-0x2 + 4x1 12：小=禽的十电气十自口1 = 2 x 12 +。x 4 + 4 X 2 = 32；诙=#i的十%由 十凝6=2x 32+ 0x12-1-4x4 = 80；的=角% + %为 + 的日3 - 2 x SU + 0 乂 32 + 4 乂 12 二 20&；样例输入2 1 111 1样例输出234581321345589144样例说明因为比=*a = l,因此这组样例就是菲波拉契数列% = /t+4_*样例输入10 10 20532737790 634932889 33

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论