光车间一期模拟试题

【注意事项】

1 所有文件名,输入输出名都必须是小写字母;

2 主函数返回值类型必须是int类型,返回值必须是0;

3 保存名称为题目名.cpp 如:relay.cpp

4 运行内存上限50m

Debug->Debugging windows->Examing memory,弹出Memory窗口,即可查看内存



CodeClub一期模拟题
时间:120min

走楼梯

stair.cpp

【问题描述】

  一个楼梯有n级,小苏同学从下往上走,一部可以跨一级,也可以跨两级。问:他走到第N级楼梯应该有几种走法?

【输入格式】

  一行一个整数n;0<n<=30;

【输出格式】

  一行有n个整数,之间用一个空格隔开,表示走到第1级,第2级,....,第n级一共有多少种走法;

【输入样例】

  2

【输出样例】

  1 2

                                          门口的树

                                          tree.cpp

【题目描述】

  某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。

  由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。


【输入格式】
第一行有两个正整数L(1<=L<=10000) 和 M(1<=M<=100),L代表马路的长度,M代表区域的数目;L与M之间用空格隔开

【输出格式】
一行一个整数,表示马路上剩余的树的数目

 

【输入样例】

500 3
150 300
100 200
470 471

【输出样例】

298

说明

对于20%的数据,区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况。

我们可以用1来代表还有树,0代表被砍掉了,先初始化数组都为1(都种上了树),再扫描每个区间并把每个区间的1变为0,最后再扫一遍,若是1,计数器++。

                                      蛇形方阵

                                      snake.cpp

【问题描述】

  输入一个正整数n,生成一个n*n的蛇形方阵;

【输入格式】

  一行一个正整数n;(1-20)

【输出格式】

  共n行,每行n个正整数,每个整数占5行;

【输入样例】

  5

【输出样例】

  15   7   6   2   1

16  14   8   5  3

22  17  13   9  4

23  21  18  12  10

25  24  20  19  11

                                    超级计算器

                                      computer.cpp

【输入格式】

两行,分别为两个在10^100内的自然数

【输出格式】

他们俩的乘积

【样例】

                                           周长问题

                                         zhouchang.cpp

【问题描述】

  老李在一块区域的中间放上了N个干草包(1 <= N <= 10,000)。如果我们把这块区域当成一个由 1 x 1方格组成的 100 x 100方格的区域,每个干草包占据一个方格(当然两个干草包不能占据同一个方格)。

他注意到他的干草包形成一个大的连通区域,意味着从一个干草包开始,通过若干步的东南西北四个方向直接到达相邻的干草包,从而可以到达其他任何的干草包。干草包组成的连通区域可能包含“洞”——被干草包完全包围的空区域。

请帮助老李确定由干草包形成的区域的周长。注意,那些“洞”不算在周长里。

【输入格式】

  第1行:干草包的数量,N。

  第2..1+N行:每行包含一个干草包的位置(x,y),x和y是1 。。100范围内的整型数。(1,1)是区域中左下方的方格,(100,100)是右上方的方格。

【输出格式】

连通区域的周长。

【输入样例】

8

5 3

5 4

8 4

5 5

6 3

7 3

7 4

6 5

输入详情:

连通区域包含的干草包如下图:

XX

X XX

XXX

【输出样例】

14

输出详情:

连通区域的周长为14。这块区域的左侧周长为3。观察到中间的洞没有增加周长的长度。

原文地址:https://www.cnblogs.com/lightworkshopnoi/p/11294645.html

时间: 2024-11-14 12:37:40

光车间一期模拟试题的相关文章

模拟试题B

模拟试题B 一.单项选择题(2′*8 =16′) 1.灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为( ) A)512KB B)1MB C)2MB D)3MB 2.在多形边面片的数量非常大的情况下,哪一个消隐算法速度最快? ( ) A)深度缓存算法(Z-Buffer) B)光线跟踪算法 C)画家算法 D)不确定 3.双线性光强插值法(Gouraud Shading)存在哪些问题?( ) A)光照强度在数值上不连续 B)生成多面体真实感图形效果差 C)生成曲面体真实

模拟试题C

模拟试题C 一.单项选择题(2′*14 =28′) 1.双线性法向插值法(Phong Shading)的优点是( ) A)法向计算精确 B)高光域准确 C)对光源和视点没有限制 D)速度较快 2.用编码裁剪法裁剪二维线段时,判断下列直线段采用哪种处理方法.假设直线段两个端点M.N的编码为1000和1001(按TBRL顺序)( ) A)直接舍弃 B)直接保留 C)对MN再分割求交 D)不能判断 3.下面哪个不是齐次坐标的特点( ) A)用n+1维向量表示一个n维向量 B)将图形的变换统一为图形的坐

计算机职称考试题库Internet模块操作练习模拟试题(一)

1.请为当前计算机添加连接到com1口的标准56000 bps调制解调器设备,要求不检测当前连接设备. 当前界面:开始à控制面板 方法一: 打开[电话和调整解调器选项]à[调整解调器]选项卡à[添加]按钮à选中[不要检测我的调制解调器设备……]à下一步à型号:标准 56000 bps 调制解调器à下一步à选定的端口:com1à下一步à完成 方法二: 添加新硬件à下一步à选择[是,我已经连接了此硬件]à下一步à列表拉到最后选择[添加新的硬件设备]à下一步à选择[安装我手动从列表选择的硬件(高级)]

2014年软考-信息技术处理员-模拟试题及答案【第一章】

51CTO学院,在软考备考季特别整理了"2014年软考信息技术处理员模拟试题及答案[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-信息技术处理员-模拟试题及答案[汇总篇]  ●在计算机内部用来传送.存储.加工处理的数据或指令都是以____(1)_B___形式进行的. A. 十进制码 B.二进制码 C.八进制码 D.十六进制码 ●如果一个存储单元能存放一个字节,那么一个32KB的存储器共有____(2)_B__

2014年软考-信息技术处理员-模拟试题及答案【第二章】

51CTO学院,在软考备考季特别整理了"2014年软考信息技术处理员模拟试题及答案[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-信息技术处理员-模拟试题及答案[汇总篇]  ●计算机网络的主要目标是实现____(16 )__C__. A.数据处理 B.文献检索 C.资源共享和信息传输 D.信息传输 ●Internet上,访问Web网站时用的工具是浏览器.下列____(17 )_A___就是目前常用的Web浏览

2014年软考-信息技术处理员-模拟试题及答案【第三章】

51CTO学院,在软考备考季特别整理了"2014年软考信息技术处理员模拟试题及答案[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-信息技术处理员-模拟试题及答案[汇总篇]  ●备注视图中的注释信息在文稿演示时____(31)__B__. A.会显示 B.不会显示 C.显示一部分 D.显示标题 ●Access 2000关系数据库是____(32)_D___的集合. A.数据 B.数据库对象 C.表 D.关系 ●

2014年软考-信息技术处理员-模拟试题及答案【第四章】

51CTO学院,在软考备考季特别整理了"2014年软考信息技术处理员模拟试题及答案[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-信息技术处理员-模拟试题及答案[汇总篇]  ●Office家族为用户提供了各种不同类型的模板.扩展名为.mdz的模板是____(41)D____中的模板. A.Word B.Excel C.PowerPoint D.Access ●在Excel中,选取一行单元格的方法是____(4

2014年软考-信息技术处理员-模拟试题及答案【第五章】

51CTO学院,在软考备考季特别整理了"2014年软考信息技术处理员模拟试题及答案[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-信息技术处理员-模拟试题及答案[汇总篇]  ●管理信息系统科学的3要素是系统的观点.数学的方法和____(51)A____. A.计算机的应用 B.计算机科学 C.计算机理论 D.计算机方法 ●知识产权可分为:____(52)___C_两类. A.农业产权和著作权 C.工业产权和著

2014年软考-信息技术处理员-模拟试题及答案【第六章】

51CTO学院,在软考备考季特别整理了"2014年软考信息技术处理员模拟试题及答案[汇总篇]",帮助各位学院顺利过关!更多软件水平考试辅导及试题,请关注51CTO学院-软考分类吧! 查看汇总:2014年软考-信息技术处理员-模拟试题及答案[汇总篇]  ●Access数据库的类型是____(61)_C___. A.层次数据库 B.网状数据库 C.关系数据库 D.面向对象数据库 ●在Word文档操作中,经常利用____(62)_C___操作过程相互配合,用以将一段文本内容移到另一处. A.