2022年CCFCSP认证考试模拟真题_第1页
2022年CCFCSP认证考试模拟真题_第2页
2022年CCFCSP认证考试模拟真题_第3页
2022年CCFCSP认证考试模拟真题_第4页
2022年CCFCSP认证考试模拟真题_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

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

文档简介

卖菜时间限制: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正整数。买菜时间限制:1.0s内存限制:256.0MB问题描述小H和小W来到了一条街上,两人分开买菜,她们买菜过程可以描述为,去店里买某些菜然后去旁边一种广场把菜装上车,两人都要买n种菜,因此也都要装n次车。详细,对于小H来说有n个不相交时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中,一种时间段[s,t]表达是从时刻s届时刻t这段时间,时长为t-s。

由于她们是好朋友,她们都在广场上装车时候会聊天,她们想懂得她们可以聊多长时间。输入格式输入第一行包括一种正整数n,表达时间段数量。

接下来n行每行两个数ai,bi,描述小H各个装车时间段。

接下来n行每行两个数ci,di,描述小W各个装车时间段。输出格式输出一行,一种正整数,表达两人可以聊多长时间。样例输入4

13

56

913

1415

24

57

1011

1314样例输出3数据规模和商定对于所有评测用例,1≤n≤,ai

<bi

<ai+1,ci

<di

<ci+1,对于所有i(1≤i≤n)有,1≤ai,bi,ci,di

≤1000000。3.元素选取器时间限制:1.0s内存限制:256.0MB4.再卖菜时间限制:1.0s内存限制:256.0MB问题描述在一条街上有n个卖菜商店,按1至n顺序排成一排,这些商店都卖一种蔬菜。

第一天,每个商店都自己定了一种正整数价格。店主们但愿自己菜价和其她商店一致,第二天,每一家商店都会依照她自己和相邻商店价格调节自己价格。详细,每家商店都会将第二天菜价设立为自己和相邻商店第一天菜价平均值(用去尾法取整)。

注意,编号为1商店只有一种相邻商店2,编号为n商店只有一种相邻商店n-1,其她编号为i商店有两个相邻商店i-1和i+1。

给定第二天各个商店菜价,也许存在不同符合规定第一天菜价,请找到符合规定第一天菜价中字典序最小一种。

字典序大小定义:对于两个不同价格序列(a1,a2,...,an)和(b1,b2,b3,...,bn),若存在i(i>=1),使得ai<bi,且对于所有j<i,aj=bj,则以为第一种序列字典序不大于第二个序列。输入格式输入第一行包括一种整数n,表达商店数量。

第二行包括n个正整数,依次表达每个商店第二天菜价。输出格式输出一行,包括n个正整数,依次表达每个商店第一天菜价。样例输入8

2213491013样例输出2221651610数据规模和商定对于30%评测用例,2<=n<=5,第二天每个商店菜价为不超过10正整数;

对于60%评测用例,2<=n<=20,第二天每个商店菜价为不超过100正整数;

对于所有评测用例,2<=n<=300,第二天每个商店菜价为不超过100正整数。

请注意,以上都是给第二天菜价范畴,第一天菜价也许会超过此范畴。

5.线性递推式时间限制:1.0s内存限制:256.0MB问题描述:样例输入336

204样例输出12

32

80

208样

温馨提示

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

评论

0/150

提交评论