合肥市第二十九届青少年信息学奥林匹克竞赛(小学组)试题及部分答案
全国青少年信息学奥林匹克联赛培训习题与解答(附程序解析主要是动态规划).pdf
例13-4迷宫寻宝【问题描述】一个n行m列的迷宫（1<=n,m<=5），入口在左上角，规定只能向下或向右走。
迷宫的某些地方藏有不同价值（>0）的宝藏，同时又存在一些障碍无法通过。
求到达右下角出口时收集宝藏的最大值。
【输入】第一行n和m一下n行m列描述迷宫矩阵a[I,j]（-1：障碍）；最大值【样例输入】342-150513-16-18910【样例输出】33【分析】A[I,j]保存第i行第j列的宝藏价值。
令f[I,j]为从（1，1）走到第i行第j列时所能收集的宝藏的最大价值。
状态转移方程：F[I,j]=max{f[I-1,j],f[I,j-1]}+a[I,j](i<=n,1<=m)条件：n[I,j]<>-1初始：f[1,1]=a[1,1]目标：f[n,m]【参考程序】Const maxn=50;maxm=50;Fin=’b1.in’;Fout=’b1.out’;VarF,a:array[0..maxn+1,0..maxm+1]of integer;I,j,k,n,m,t:integer;Procedure init;BeginAssign(input,fin);Reset(input);Readln(n,m);For i:=0to n+1doFor j:=0to m+1do a[I,j]:=-1;A[0,1]:=0;For i:=1to n doFor j:=1to m doBeginRead(a[I,j]);If(a[I,j-1]=-1)and(a[i-1,j]=-1)then a[I,j]:=-1;//很关键的预处理End;Close(input);End;Function max(a,b:integer):integer;Begin max:=a;if b>a then max:=b;end;Procedure work;BeginFillchar(f,sizeof(f),0);For i:=1to n doFor j:=1to m doIf a[I,j]<>-1Then f[I,j]:=max(f[i-1,j],f[I,j-1])+a[I,j];End;Procedure print;BeginAssign(output,fout);Rewrite(output);Writeln(f[n,m]);Close(output);End;BeginInit;Work;Print;End.13-5花店橱窗布置（IOI1999）【问题描述】假设你想以最美观的方式布置花店的橱窗。
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
安徽省青少年信息学奥林匹克竞赛中学组试题
2021年安联杯安徽省青少年信息学奥林匹克竞赛(jìngsài)中学组试题(shìtí)AOI 2021比赛(bǐsài)时间：2021年4月27日8:00至12:00考前须知(xūzhī)1.务必看清题目，严格按照所要求的格式输入(shūrù)、输出。
2.在调试程序时请先使用题目中的例如数据，然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制，请尽可能优化算法。
4.命名规那么：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此(yīncǐ)不允许在程序中含有盘符信息和任何形式的路径信息。
6.选手(xuǎnshǒu)在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。
测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。
题目(tímù)1.搬砖头(zhuāntóu)〔rock〕小可可一直(yīzhí)对中国五千年的古老文明非常感兴趣，学习历史知识之余，他报名参加了少年考古队，跟随正式的考古队进行考古开掘(kāijué)，通过实践来更好的领会书本知识。
这次考古队发现了一个非常巨大的古墓，具有非常高的考古价值，小可可随队来到了考古现场。
经过(jīngguò)紧张的开掘，古墓的墓道终于显露出来，但是它被一块块方砖封住了，现在小可可的任务就是帮助考古队将这些方砖移走，打通墓道。
2017合肥小学组信息学奥林匹克竞赛
合肥市第34届青少年信息学（计算机）奥林匹克竞赛小学组试题1、图书捐赠（books）一年过去了，卡卡西又积攒了不少的零用钱，非常有爱心的卡卡西计划将这些零用钱购买一些图书，送给贫困山区的小朋友，他来到新华书店，看到一本非常适合小朋友学习编程的图书，定价为25元/本，如果购买数量超过5本，则购买的所有图书价格降为22元/本；而如果从网上购买，定价为24元/本，如果购买数量超过10本，则超过10本的部分8折优惠。
卡卡西购买了n本该编程图书，请你帮卡卡西计算下需要多少钱？输入：输入数据一行，有两个用空格分隔的正整数m，n，其中m=1表示从新华书店购买图书，m=2表示从网上购买图书；n表示总共购买图书的数量。
输出：一个数，表示购买图书需要花费的总金额，若m=1，则输出为一个正整数，若m=2,则输出的数值精确到小数点后2位。
样例1：输入：（books.in）1 6输出：（books.out）132样例2：输入：（books.in）2 15输出：（books.out）336.00数据范围:1≤n≤1002、最少花费(cost)卡卡西购买了一批图书后，非常的高兴，爸爸妈妈也表扬了他，称赞他把零用钱用到了最需要使用的地方，但卡卡西发现如果再购买一些文具送给贫困山区的小朋友们就更好了。
第二天，卡卡西发动自己的小伙伴拿出他们的零用钱去购买文具，文具以套为单位，按包装销售，每个包装中有数量不等的文具，而且价格也不一样，卡卡西和小伙伴们只想购买一种包装的文具，商店不允许他们将包装拆开，因此卡卡西有可能需要购买超过n套文具才行，在商店每种包装的数量都足够的情况下，要买够至少n套文具最少需要花费多少钱。
输入：输入数据共m+1行。
第一行有两个用空格分隔的正整数m，n，m表示包装的数量，n表示需要购买的套数。
接下来的m行，每行有两个用空格分隔的正整数s1, s2，分别表示每一种包装中文具的数量和整包的价格。
输出：一个正整数，表示买够至少n套文具的最少花费。
AOI-安徽省信息学竞赛试题_小学组_-2014-2013-2011-2010
2014年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2014比赛时间：2014年4月18日08:00至11:00题目名称 木板面积 最大长度 奶牛家谱树源文件名 area.pas/c/cpp maxlen.pas/c/cpp cowtree.pas/c/cpp输入文件名 area.in maxlen.in cowtree.in输出文件名 area.out maxlen.out cowtree.out试题类型 传统型 传统型 传统型满分 100 100 100是否有部分分 否 否 否时限 1 秒 1 秒 1 秒内存限制 128M 128M 128M注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。
2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3. 命名规则：每题都规定了该题的英文名称。
程序文件和数据文件的主文件名都是该题的英文名字。
和.out。
4. 要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5. 选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6. 所有的输入输出文件最后一行均无回车换行符。
题目1．木板面积（area）一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期待着这趟快乐之旅。
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案
青少年中学生信息学奥赛试题精选33题(附带题解)第1~10题为基础题，第11~20题为提高题，第21~33为综合题基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
试题来源：Bangladesh National Computer Programming Contest在线测试：UVA 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u[p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
输入：输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。
输入以EOF结束。
输出：对于输入的每一行，输出一行，给出第S对双素数。
全国青少年信息学奥林匹克联赛培训习题与解答
全国青少年信息学奥林匹克联赛培训习题与解答第一章计算机基础知识1、我国先后自行研制成功“银河”系列的巨型计算机，其中：“银河”于1983年问世，其运算速度为每秒 1亿次；―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿次；“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒130亿次。
2、计算机的特点：运算速度快、计算精度高，可靠性好、有记忆和逻辑判断能力、有自动0程序的能力、可处理各种类型的数据与信息。
3、计算机应用于：数字计算、信息处理、辅助设计（CAD）和辅助教学（CAI）、工业控制、多媒体应用、网络技术。
4、下列软件均属于操作系统的是：B （因为WPS、WORD、FOXBASE是应用软件）（A）WPS与PC DOS （B）WINDOWS与MS DOS（C）WORD与WINDOWS （C）FOXBASE与OS/25、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C（A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS956、MS-DOS系统对磁盘信息进行管理和使用是以A 为单位的。
【对磁盘信息的存取必须以访问文件方式进行】（A）文件（B）盘片（C）字节（D）命令7、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以C 形式进行的【计算机内部无论是数据还是命令都需要转换成二进制码才能传送、存贮、加工处理】（A）十进制码（B）智能拼音码（C）二进制码（D）五笔字型码8、微机内的存储器的地址是以（ B ）编址的。
【字长表示一个存储单元由多少位数组成，八位机的一个字长是1B,十六位机的一个字长是2B，字长位越多，可访问的存储器的地址也越多】（A）二进制位（B）字长（C）字节（D）微处理器的型号9、下列诸因素中，对微机工作影响最小的是（ B ）（A）尘土（B）噪声（C）温度（D）湿度10、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ C ）（A）32、32 （B）32、72 （C）72、72 （D）72、32【在汉字编码中，字模汉字占用字节数与笔画的多少无关，因每行24点需要3B存储空间，24行共需要72B存储空间】11、将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（C）（A）必须始终插入在A驱动器中（B）不必再用（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中【因机器启动成功后，常用命令常驻内存中，当需要调用操作系统中的外部命令时，需要再次再次插入A盘】12、计算机能直接执行的指令包括两部分，它们是（B）（A）源操作数与目标操作数（B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符【因计算机指令系统由操作码和操作数组成】13、在微机中，通用寄存器的位数是（ C ）（A）8位（B）16位（C）计算机字长（D）32位【因微机寄存器的位数与机器有关，取决于计算机字长】14、在计算机中，ASCII码是（ B ）位二进制代码（A）8 （B）7 （C）12 （D）16【表示27个状态，用128个不同的二进制编码来表示控制符号、十进制数、字符、大小写英文字母，最高位设置为0】15、计算机的软件系统通常分为（ A ）（A）系统软件与应用软件（B）高级软件与一般软件（C）军用软件与民用软件（D）管理软件与控制软件16、启动计算机引导DOS是将操作系统（ D ）（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器（C）从软盘调入硬盘（D）从系统盘调入内存储器17、不同的计算机，其指令系统也不相同，这主要取决于（ C ）（A）所用的操作系统（B）系统的总体结构（C）所用的CPU （D）所用程序设计语言【CPU包括运算器、控制器，所有的控制和运算操作，均由控制器中的微指令进行操作。
2021年小学组信息学奥赛试卷(正式)
20XX年小学组信息学奥赛试卷(正式)20XX年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBSIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bs/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采纳文件读写，将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTtongji.bstuxing.bsjisun.bszfc.bs………一、成绩统计（题目名称:tongji.bs/ tongji.c/ tongji.cpp）(100分)题目描述】六年级一班举办数学小竞赛。
考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。
要求：分数为整数，用变量F表示，以百分制作为记分标准。
成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“ling”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“ch”来标识。
输入文件】文件名：tongji.in文件ZG有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。
输出文件】文件名：tongji.out文件ZG有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。
要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。
样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Ling 2Zhong 2Ch 2二、打印图形（题目名称: tuxing.bs/tuxing.c/tuxing.cpp) （100分）题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。
小学生信息学奥林匹克竞赛试题
武进区小学生信息学奥林匹克竞赛试题BASIC 语言二小时完成.选择一个正确答案代码（A/B/C/D ），填入每题的括号内（每题1分，共20分） 1 .在计算机内部，一切信息存取、处理和传递的形式是（）A ）ASCII 码B ）BCD 码C ）二进制D ）十六进制2 .在树型目录结构中，不允许两个文件名相同主要指的是（）A ）同一个磁盘的不同目录下B ）不同磁盘的同一个目录下C ）不同磁盘的不同目录下D ）同一个磁盘的同一个目录下3 .WORD 是一种（）A ）操作系统B ）文字处理软件C ）多媒体制作软件浏览器4.计算机病毒传染的必要条件是：（）。
A ）在内存中运行病毒程序盘进行读写操作C ）在内存中运行含有病毒的可执行程序D ）复制文件5 .在Windows98中，通过查找命令查找文件时，若输入F*.？，则下列文件（）可以被查到。
A ）F.BASB ）FABC.BASC ）F.CD ）EF.C6 .断电后计算机信息依然存在的部件为（）A ）寄存器B ）RAM 存储器C ）ROM 存储D ）运算器7 .2KB 的内存能存储（）个汉字的机内码A ）1024B ）516C ）2048D ）2188 .若我们说一个微机的CPU 是用的PII300，此处的300确切指的是（）A ）CPU 的主时钟频率B ）CPU 产品的系列号C ）每秒执行300百万条指令D ）此种CPU 允许最大内存容量9 .资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。
B ）该目录下还有子目录未展D ）该目录为空目录 C ）电话D ）传真那么128MB=（）字节。
C ）128*1024*1024D ）128 3，…，n ，其输出序列为P1,P2,P3,…，Pn,若P1是n,则Pi 是() D ）网络 B ）对磁 A ）该目录下的子目录已经展开开C ）该目录下没有子目录10 .E-mail 邮件本质上是一个（）A ）文件B ）电报 11 .一台计算机的内存容量是128MB , 12 .若已知一个栈的入栈顺序是1，2，A)iB)n-1C)n-i+1D)不确定13．下列分辨率的显示器所显示出的图像,最清晰的是()。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
2023年合肥市青少年信息学科普日活动小学组试题
2023年合肥市青少年信息学科普日活动小学组试题注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的准考证号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
6.若无特殊说明，结果的比较方式为全文比较(过滤行末空格及文末回车)1、圆形的周长（perimeter）小可可刚刚知道了如何计算一个圆的周长，其计算公式如下：圆的周长=2 * PI * 半径在输入文件中有多个数据，每个数据对应为一个圆的半径r，请帮助小可可计算每个圆的周长以及最大周长和最小周长。
输入：输入数据共2行，其中第一行一个正整数n，表示圆的数量，第二行共有n个数，由空格分隔，每个数对应一个圆的半径r，r最多有两位小数。
输出：共n+2行，分别表示每个圆的周长、最大圆的周长和最小圆的周长，四舍五入，结果保留两位小数。
PI取值为3.14。
样例1：输入：（perimeter.in）31 2 3.3输出：（perimeter.out）6.2812.5620.7220.726.28数据范围：3≤n≤100 0≤r≤1002、特征抽取(feature)人工智能是计算机科学的一个重要分支，随着人工智能技术不断的成熟，其应用领域也不断扩大，已经广泛应用于机器人、图像识别、自然语言处理等领域，走进了普通人民的生产生活中。
信息学奥赛试题及答案
信息学奥赛试题及答案信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序3．A=B,B=B,C=B,则A∨B∧C=( )A） B） C） D） E)4.计算机设备，既是输入设备，又是输出设备的是( )。
A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪5.计较机病毒沾染的需求前提是( )。
A)在内存中运转病毒步伐B)对磁盘举行读写操纵C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6．行列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入行列的元素是13，则第五个出行列的元素是( )。
A)5 B)41 C)77 D)13 E)187.在利用E-mail前，需求对Outlook举行设置，个中ISP 发送电子邮件的效劳器称为( )效劳器。
A)POP3 B)SMTPC)DNS D)FTP E)HTTP8.对给定的整数序列(54,73,21,35,67,78,63,24,89)举行从小到大的排序时,接纳快速排序的第一趟扫描的成效是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9.编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令; B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。
小学生信息学奥赛集训试题及答案
小学生信息学奥赛集训试题及答案前言（2010年3月）信息奥赛主要题型为：选择题、阅读程序、问题求解、完善程序、编程，其中初赛主要为前四项，着重考核学生的信息基础的知识面，对程序的理解能力、分析问题解决问题的能力，决赛着重考核学生的分析问题解决问题及实际编程能力。
为此，我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课，各专题讲解时间分配如下：第一讲：基础知识（1）第二讲：基础知识（2）第三讲：阅读程序（1）第四讲：阅读程序（2）第五讲：问题求解（1）第六讲：问题求解（2）第七讲：完善程序（1）第八讲：完善程序（2）第九讲：综合训练（1）第十讲：综合训练（2）课程编排的思想是先了解信息学基础知识，激发学习兴趣；通过问题求解训练，提高分析问题的能力；通过阅读程序训练，实际可以学习部分示范程序；通过完善程序，解决问题，同时也是学习示范程序；最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间，能认真听讲，及时复习，理解老师的解题思路，相信通过我们的一起努力，你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1．计算机的产生和发展1946年2月15日，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），它是为计算弹道和射击表而设计的。
这台计算机占地170平方米，重30吨，主要元件是电子管，用了18000多个，每秒能进行5000次加法运算，比当时最快的计算工具还快300多倍。
2．计算机的特点计算机的特点主要有：运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3．计算机基本工作原理与冯·诺依曼计算机模型3．计算机的应用4．计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式，这是由于它们都建立在冯·诺依曼提出的（）核心思想基础上。
2015安徽省信息学竞赛试题(小学组)
2015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp 输入文件名candy.in phone.in datasum.in输出文件名candy.out phone.out datasum.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
请注意参赛号前缀AH 为大写的半角英文字符。
6.所有的输入输出文件最后一行均无回车换行符。
题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。
合肥市第二十九届青少年信息学奥林匹克竞赛(小学组)试题及部分答案
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组“讯飞杯”合肥市第二十九届青少年信息学奥林匹克竞赛（小学组）试题及部分答案（请选手务必仔细阅读本页内容）一、题目概况中文题目名称源程序名输入文件名输出文件名满分测试点数目是否有部分分内存限制每个测试点时限素数numbernumber.innumber.out10010否128M1秒换座位shuffleshuffle.inshuffle.out10010否128M1秒楼梯stairstair.instair.out10010否128M1秒二、注意事项1. 考试时间为150 分钟。
2. 务必看清题目，严格按照所要求的格式输入、输出。
3. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4. 每题有10 个测试点，测试有严格的时间限制，请尽可能优化算法。
5. 命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
6. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7. 选手在竞赛结束时应在D 盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组1.素数(number)【问题描述】期中考试刚刚结束，聪聪是班上的学习委员，可是这次数学成绩班上好多同学都考了满分，聪聪只考了98 分，就错在一道求素数的题目上，题目是这样的：已知N 和M 两个正整数，求N 至M 之间（包括N 和M）有多少个素数。
聪聪觉得很懊恼，他决定必须研究清楚这个问题。
2023合肥市信息学竞赛题解
2023合肥市信息学竞赛题解本文将对2023年合肥市信息学竞赛的题目进行解析，通过逐个题目的讲解、分析与解答，帮助读者更好地理解和掌握比赛中的相关知识和技巧。
一、第一题：编程基础这个题目要求参赛者编写一个简单的程序，实现对一组数据的排序。
参赛者需要使用合适的算法来解决这个问题，比如快速排序、冒泡排序等。
在解答这个题目时，我们可以讲解不同排序算法的优缺点，以及它们适用的场景。
还可以讲解如何编写高效的排序算法，比如使用递归、迭代等技巧。
二、第二题：数据结构这个题目要求参赛者使用栈或队列的数据结构来解决一个特定的问题。
在解答这个题目时，我们可以讲解栈和队列的特点、使用场景和实现方法。
也可以通过具体的例子来说明如何使用这两种数据结构来解决实际的问题，比如括号匹配、迷宫求解等。
三、第三题：动态规划这个题目要求参赛者使用动态规划的思想来解决一个稍复杂的问题。
在解答这个题目时，我们可以讲解动态规划的基本原理和应用场景，以及动态规划算法的设计与实现。
也可以通过具体的实例来说明如何使用动态规划来解决实际的问题，比如最长递增子序列、背包问题等。
四、第四题：图论算法这个题目要求参赛者使用图论算法来解决一个与路径搜索相关的问题。
在解答这个题目时，我们可以讲解图的基本概念和表示方法，以及常见的图论算法，比如深度优先搜索、广度优先搜索、Dijkstra算法、Floyd算法等。
还可以通过具体的案例来说明如何使用这些算法来解决实际的路径搜索问题，比如最短路径、最小生成树等。
五、总结与展望通过对以上四个题目的解析，我们不仅可以帮助参赛者更好地理解和掌握相关知识和技巧，还可以激发他们对编程竞赛的兴趣和热情。
也可以指出参赛者在解决这些问题时可能会遇到的常见困难和挑战，为他们提供一些思路和方法。
希望本文可以对参赛者有所帮助，让他们能在2023年合肥市信息学竞赛中取得优异的成绩。
在2023年合肥市信息学竞赛中，学生们将面临各种编程问题。
第二十九届全国信息学奥林匹克竞赛
第二十九届全国信息学奥林匹克竞赛CCF NOI 2012团体对抗赛竞赛时间：2011年8月2日上午8:00-12:00题目名称四象竞技场英文名称sixiang输入标准输入输出标准输出输出每一行之后必须刷新缓冲区每步输出时限1秒是否有部分分是题目类型交互提交源程序须加后缀对于Pascal语言sixiang.pas对于C/C++语言sixiang.cpp注意：最终测试时，所有编译命令均不打开任何优化开关。
【故事背景】话说在那混沌初开，天地新分的上古时代，这世上还只有一片大陆，唤作洪荒大陆。
大陆上生活着四支人类部落，每支部落都有自己的图腾并以之作为自己部落的名号，分别是东方的青龙部落、西方的白虎部落、南方的朱雀部落、北方的玄武部落。
这些部落因为地理上的隔绝而彼此间相安无事，贪利的商人也常常行走于这些部落之间互通有无。
几百年过去，人类就这样在四大部落的统治之下壮大了起来。
然而这一天，洪荒大陆忽然满布阴云、电闪雷鸣、地动山摇、狂风呼啸。
大陆的中心部位——四族的交界之处更是传来隆隆之声。
待到异象俱消，四大部落纷纷派出勇士前往探查，待到各位勇士到达一看，却发现竟是一座古城平地而起。
此城高俊而古朴，怕是天地初开之时便已由天造就。
城四方都有大门进入，门上有大字曰四象竞技场，门侧有雕像，分别依方位是青龙、白虎、朱雀、玄武。
四族勇士们从各门进入，却莫名传送至一奇怪境地。
此境独立于虚空之中，唯见脚下有一平地，地上有火、水、木、金元素形成玄妙图案。
而上空漂浮着一口巨鼎，鼎侧有字，目力佳者望之，乃“天地洪荒”四个大字。
不多时，那巨鼎中传来声音：“洪荒大陆成天地之灵气、就宇宙之造化，实为福地也。
奈何魔族魔王，觊觎吾之家园，欲行侵略。
汝等为此界之人杰，现令于此竞技，胜者可获气运无数，参天地之造化，悟洪荒之根本，拥九州之气数，造万古之福业，率吾辈修士，与魔族一战。
”语罢，巨鼎倏然消失，留下一群茫茫不知所措的勇士。
【问题描述】1.总述《四象竞技场》是4人游戏，玩家在一张特定的地图上进行战斗。
历届全国青少年信息学奥赛初赛试题答案(6-16届)
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛
小学组“讯飞杯”合肥市第二十九届青少年信息学
奥林匹克竞赛（小学组）试题及部分答案
（请选手务必仔细阅读本页内容）
一、题目概况
中文题目名称源程序名
输入文件名
输出文件名
满分
测试点数目
是否有部分分内存限制
每个测试点时限
素数
number
number.in
number.out
100
10
否
128M
1秒
换座位
shuffle
shuffle.in
shuffle.out
100
10
否
128M
1秒
楼梯
stair
stair.in
stair.out
100
10
否
128M
1秒
二、注意事项
1. 考试时间为150 分钟。
2. 务必看清题目，严格按照所要求的格式输入、输出。
3. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4. 每题有10 个测试点，测试有严格的时间限制，请尽可能优化算法。
5. 命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
6. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7. 选手在竞赛结束时应在D 盘的根目录下建立以准考证号命名的文件夹，并将所完成各题
的源程序文件和可执行文件拷贝到该文件夹中。
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组
1.素数(number)
【问题描述】
期中考试刚刚结束，聪聪是班上的学习委员，可是这次数学成绩班上好多同学都考了满
分，聪聪只考了98 分，就错在一道求素数的题目上，题目是这样的：已知N 和M 两个正整数，求N 至M 之间（包括N 和M）有多少个素数。
聪聪觉得很懊恼，他决定必须研究清楚这个问题。
由于聪聪今年刚加入学校的计算机兴趣班，于是他决定利用编程来解决这个问题，
你能帮助他吗？
【输入文件】
输入文件共一行：两个正整数数N 和M，中间以一个空格隔开。
【输出文件】
输出文件一个正整数：表示N 至M 之间（包括N 和M）的素数个数。
【输入输出样例】
number.in
3 7
【数据说明】
1≤N＜M≤32767。
number.out
3
2.换座位（shuffle）
【问题描述】
在你的帮助下，聪聪很快解决了这个问题，信心又回来了。
老师为了奖励聪聪这种知难
而进的精神，决定把今年的庆祝少先队建队63 周年纪念活动中的游戏项目交给聪聪来策划。
聪聪可高兴了，他召集了班上的少先队员一起来讨论，最终确定了这样一个游戏：班上
共有2N 个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓，
每次击鼓开始时，前N 个同学坐到第2、4、…、2N 个板凳上，后N 个同学坐到第1、3、…、2N-1 个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演
一个节目。
聪聪不断的击鼓然后停顿后又击鼓，同学们都觉得这个游戏很好玩，但是当游戏
结束时，同学们傻眼了，由于每位同学的板凳都差不多，他们找不到自己的板凳了。
这次聪
聪反应特别快，他说经过一定次数的换座位，每位同学一定能回到自己的板凳的。
那么这个
次数最少是多少呢？你会计算吗？
【输入文件】
输入共一行，一个正整数N。
【输出文件】
输出文件一个正整数，每位同学都回到自己板凳的最少换座位次数。
【输入输出样例】
shuffle.in
10
【数据范围】1≤N≤10,000。
shuffle.out 6
“讯飞杯”合肥市第二十九届信息学奥林匹克竞赛小学组
这个游戏启发了聪聪，他想：如果积木底盘无限大，当积木数很多时，能摆放的情况就
有很多很多，你能计算出有N 个积木时按照上述规则能摆放出多少种情况吗？
【输入文件】
输入文件为一个正整数N（N≥3），表示积木个数。
【输出文件】
输出文件一个正整数，表示能摆放出的情况数。
【样例输入输出】
stair.in
5
【数据范围】
对于40%的数据满足N≤10；对于80%的数据满足N≤100；对于100%的数据满足N≤200。
stair.out 2
答案：program shuffle(input,output); var
a,b:array[1..20000] of integer;
n,i,j,t:integer;
begin
readln(n);
for i:=1 to 2*n do a[i]:=i;
repeat
j:=j+1;
for i:=1 to 2*n do
begin
if a[i]<=n then a[i]:=a[i]*2
else
a[i]:=(a[i]-n)*2-1;
end;
until a[1]=1;
writeln(j);
end.
3. 楼梯（stair）
【问题描述】
聪聪的游戏全校同学都很喜欢，老师表扬了聪聪。
放学回家以后，发现小表弟在家，妈
妈告诉表弟：“聪聪哥哥特别会玩游戏，你让聪聪哥哥陪你玩啊！，小表弟就拿出他的积木”让聪聪陪他玩，聪聪开始不想在家陪表弟，他想和同学出去玩呢，可是妈妈说，如果陪表弟玩开心了，周末就带他去游乐场。
听了这话，聪聪就跟妈妈保证，一定好好陪小表弟玩。
聪聪一边拿着表弟的积木，一边在想，平常的游戏表弟都玩腻了，有什么新的好玩的呢。
不一会聪聪就想到了，小表弟的这组积木有个底盘，是由很多方格组成的，积木中正好有一些与方格大小相同的正方形积木，聪聪和小表弟一起按如下规则将这些正方形积木摆放在底盘上：底盘的每一竖行方格组成一列，必须从最左边的一列开始摆放，每列从最下面的方格开始连续摆放积木，底盘至少要放两列，后一列放的积木数至少比前一列多一个。
下图为5个积木所能摆放的出的情况。
聪聪一边教表弟一边摆出不同积木数的各种情况。