光车间一期模拟试题
|
【注意事项】 1 所有文件名，输入输出名都必须是小写字母； 2 主函数返回值类型必须是int类型，返回值必须是0； 3 保存名称为题目名.cpp 如：relay.cpp 4 运行内存上限50m Debug->Debugging?windows->Examing?memory，弹出Memory窗口，即可查看内存 ? CodeClub一期模拟题 ? ? ? ? 走楼梯 ? stair.cpp ? 【问题描述】 一个楼梯有n级，小苏同学从下往上走，一部可以跨一级，也可以跨两级。问：他走到第N级楼梯应该有几种走法？ 【输入格式】 一行一个整数n；0<n<=30; 【输出格式】 一行有n个整数，之间用一个空格隔开，表示走到第1级，第2级，....，第n级一共有多少种走法； 【输入样例】 2 【输出样例】 1 2 ? ? 门口的树 tree.cpp 【题目描述】 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 ? 【输入格式】 第一行有两个正整数L（1<=L<=10000） 和 M（1<=M<=100）,L代表马路的长度，M代表区域的数目；L与M之间用空格隔开 ? 【输出格式】 一行一个整数，表示马路上剩余的树的数目 ? ? ? 【输入样例】 500 3 【输出样例】 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。观察到中间的洞没有增加周长的长度。 （编辑：厦门网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
