1、数列求和。（progression.cpp）
有数列2/3、4/5、6/9、10/15、16/25……求此数列前K项的和，K从键盘输入，结果保留6位小数。
输入格式：
一行，1个正整数k，1<=k<=20。
输出格式：
一行，1个实数，即数列前k项的和，保留6位小数。
样例输入：
1
样例输出：
0.666667
2、找数（number.cpp）
输出n~m中(含n和m)能被3整除，且至少有一个数字是5的所有数。
输入格式：
一行，两个用空格隔开的正整数n和m，且0 输出格式： 一行，若干个满足条件的数，用空格隔开。 样例输入： 116 样例输出： 15 3、亮着的灯（lamp.cpp） 有m盏亮着的灯，编号依次为1~m。第一个人走过去，把编号为2的倍数的灯的开关全部按一遍；第二个人走过去，把编号为3的倍数的灯的开关全部按一遍；第三个人走过去，把编号为5的倍数的灯的开关全部按一遍。请问此时还有多少盏灯是亮着的。 输入格式： 一行，一个正整数m，且保证10<=m<=10000。 输出格式： 一行，一个正整数，表示最后还亮着的灯的盏数。 样例输入： 10 样例输出： 4 4、鸡兔同笼。（animal.cpp ） 鸡兔同笼,共有m 个头,n 只脚.求笼中鸡兔各有多少只? 输入格式： 一行，两个正整数m 和n ，分别表示头的个数和脚的只数。 输出格式： 一行，两个正整数用空格隔开，分别表示鸡和兔的只数。 样例输入： 30100 样例输出： 1020 5、求圆周率的近似值。（pi.cpp ） 已知圆周率π可以用以下公式求得： ????????≈∏7 656543432122现给出项数n ，要求利用前n 项的积求出π的近似值。 输入格式： 一行，一个正整数n ，100<=n<=1000000，表示项数。 输出格式： 一行，一个实数，保留6位小数。即π的近似值。 样例输入： 100 样例输出： 3.126079 6、数页码（page.cpp ） 一本书共有n 页，小明想知道页码中数字0和1分别出现了多少次。请编 程帮他实现。 输入格式： 一行，一个正整数n，表示书的总页数，10<=n<1000。 输出格式： 一行，两个用空格隔开的正整数，表示页码中0和1分别出现的总次数。 样例输入： 11 样例输出： 14 样例说明： 这本书共11页，页码1、2、3、4、5、6、7、8、9、10、11中，数字0出现了1次，数字1出现了4次。 7、玩游戏（game.cpp） Jerry在玩一种电脑游戏，该游戏有很多关，每玩一关需要花费一定的虚拟金币买精力，同时可以通过打怪获得一定的金币。已知他玩了k关，现给出他每关花费的金币和获得的金币，请计算他最后赚了/亏了多少金币。 输入格式： 第一行，一个正整数k，表示Jerry玩游戏的关数。接下来k行，每行两个用空格隔开的整数，前一个表示该关花费的金币数，后一个表示该花获得的金币数。输出格式： 一行。如果赚了，输出gain加一个空格，后面加赚的金币数；如果亏了，输出输出lose加一个空格，后面加亏的金币数；没赚没亏，则输出unbiased。 样例输入： 2 2015 1812 样例输出： lose11 8、手机（mobile.cpp） 老年手机的键盘是这样的： 12abc3def 4ghi5jkl6mno 7pqrs8tuv9wxyz *0# 在英文输入状态下，要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是计算一个只包含英文小写字母和空格的句子，在这种手机上打出来时，至少需要按多少下键盘。 输入格式： 一行，一个英文句子，只包含英文小写字母和空格，且不超过200个字符。 输出格式： 一行，一个整数，表示按键盘的总次数。 样例输入： i have a dream 样例输出： 23 信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。 信息技术学科信息学奥赛社团培训计划 制定人：玄王伟 2018年10月 信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要，是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为：“丰富学生课余生活，提高学生学习兴趣，激发学生创新精神。”为此，我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召，积极参与信息技术奥林匹克竞赛，校本课程特别开设C++语言程序设计部分，利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主，力图让学生们对编写程序有较深入了解的同时，能够独立编写解决实际问题的算法，逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度，本课程采用讲练结合的形式，紧紧围绕“程序=算法+数据结构”这一核思想，以数学问题激发学生学习兴趣，进而达到学习目标。为更好地保证信息学奥赛的培训效果，特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生，人数共 计14人，其中小学组12人，普及组2人。 三、培训要求 严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定；培训过程中做与培训无关的事如打游戏、上网聊天等，一经发现作未参加培训处理；规定的作业、练习必须按时保质保量完成，否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识，包括计算机软硬件系统、网络操作、信息安全等相关知识内容，结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧，在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法，让学生真正理解算法的精髓，遵循“算法+数据结构=程序”的程序设计思想，在算法设计的教学实例中引入数据结构的学习，从而形成一定的分析和解决问题的能力。 4.以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束，包括每 循环结构测试题(四) 一：选择题 1：以下（）是正确的for….next结构。 （A）for x=1 to step 10 (B) for x=3 to –3 step -3….. ….. next x next x (C ) for x=1 to 10 (D) for x=3 to step 3 re: …. …… Next x next y If I=10 then goto re 2:下列循环语句能正常结束循环的是（） （A）I=5 (B) I=1 do do I=I+1 I=I+2 Loop until I<0 loop until I=10 (C) I=10 (D) I=6 do do I=I-1 I=I-2 Loop until I<0 loop until I=1 3:下面程序段的运行结果为（ ） for I=3 to 1 step –1 print spc(5-I); for j=1 to 2*I-1 print “*”; next j print next I 4下列程序在文本框输入“ABCD ”四个字符时，窗体上显示的是（ ） private sub text1_change( ) print ; end sub (A) ABCD (B) ( C ) AABABCABCD * * * * (B) * * * * * * * * (C) * * * * * * * * (D) * * * * * * * * A B C (D) A AB ABC 5哪个程序段不能分别正确显示1!,2!,3!,4!的（ ） 二：填空题 1：要使下列For 语句循环执行20次，循环变量的初值应当是： for k=( ① ) to –5 step –2 2:下面程序段显示（ ② ）个“*” 。 For I=1 to 5 For j=2 to I Print “*”; Next j Next I 3: 下列第40句共执行了（ ③ ）次，第41句共执行（④ ）次。 30 for j=1 to 12 step 3 40 for k=6 to 2 step –2 41 print j,k 42 next k （A ） for I=1 to 4 n=1 for j=1 to I （B ） for I=1 to 4 for j=1 to I n=1 (C) N=1 for j=1 to 4 (D) N=1 J=1 Do while j<=4 一、单选 1、关于计算机内存下面的说法哪个是正确的： A)随机存储器（RAM）的意思是当程 序运行时，每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 （memory）、高速缓存（cache）和 寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处 理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 3. 下列网络上常用的名字缩写对应的中文解释错误的是（）。 A. WWW（World Wide Web）：万维网。 B. URL（Uniform Resource Locator）：统一资源定位器。 C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。 D. FTP（File Transfer Protocol）：快速传输协议。 E. TCP（Transfer Control Protocol）：传输控制协议。 4. 设A=true，B=false，C=true， D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 7．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（） A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是（）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中，表达式200|10的值是（） A. 20 B. 1 C. 220 D. 202 10．在下列各项中，只有（）不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11．LAN 的含义是（）。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有（）。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM 信息学奥赛一本通算法（C++版）基础算法：高精度计算 高精度加法(大位相加) #include 实验五代码： 基础能力落实： 1）编写一个程序，将用分钟表示的时间转化成以小时和分钟表示的时间。使用#define 或者const来创建一个代表60的字符常量。使用while循环来允许用户重复键入值，并且当键入一个小于等于0的时间时终止循环。要求用while语句 #include 第三单元循环结构练习题 选择题： 1、有以下程序执行后的输出结果是（ D ）。 main( ) { int i,s=0; for(i=1;i<10;i+=2) s+=i+1; printf("%d\n",s);} A．自然数1～9的累加和 B．自然数1～10的累加和 C．自然数1～9中的奇数之和 D．自然数1～10中的偶数之和 2、以下关于for语句的说法不正确的是（ A ）。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先判断表达式，后执行循环体语句 C. for循环中，可以用break跳出循环体 D. for循环体语句中，可以保含多条语句，但要用花括号括起来 3、若i和k都是int类型变量，有以下for语句 for(i=0,k=-1;k=1;k++) printf("*****\n"); 下面关于语句执行情况的叙述中正确的是（ d ）。 A.循环体执行两次 B.循环体执行一次 C.循环体一次也不执行 D.构成无限循环 4、以下程序程序的执行后的输出结果是（ c ）。 main() {int i,t[][3]={9,8,7,6,5,4,3,2,1}; for(i=0;i<3;i++) printf(“%d”,t[2-i][i]);} A.7 5 3 B. 3 5 7 C.3 6 9 D.7 5 1 5、以下程序运行后的输出结果是（ A ）。 void fun(char*s) { while(*s) { if(*s%2==0) printf(“%c”,*s); s++;} } main() { char a[]={“good”};fun(a);printf(“\n”);} 注意：字母a的ASCⅡ码值为97 A.d B.go C.god D.good 6、已知 int t=0； while（t=1）{...} 则以下叙述正确的是（ B ）。 A）循环控制表达式的值为0 B）循环控制表达式的值为1 C）循环控制表达式不合法 D）以上说法都不对 7、设有以下程序段 B int x=0,s=0; while（!x!=0）s+=++x; printf（"%d",s）; 则 A）运行程序段后输出0 循环结构程序设计典型例题 例1有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1,后一项的分母是前一 项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1.初值i=2,j=3,s=0; 2.用n从1到30循环 3.s=s+ i/j; 4.c=i; i=j+1; j=c+j; 5输出s； 程序： #in clude 第3章循环结构程序设计 3.1 典型等考试题剖析 3.1.1 选择题 【例1】若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c 均已赋值（c大于0） s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段功能等价的赋值语句是_______。（等考2003年9月第22题）A）s=a+b; B）s=a+c; C）s=s+c; D）s=b+c; ?考点：本例考查for循环。 ?分析：初始赋值时s=a，那么s的值一定与a有关，C、D答案中不含a 所以排除掉。只用清楚for循环的次数，不管b以前的值为多少，第一 次循环时b=1，当b>c时循环结束，那么显然s要加c次1。所以s的值 为a与c的和。 ?答案：B 【例2】设x和y均为int型变量，则执行下面的循环后，y值为。（等考1998年9月第29题） for(y=1,x=1;y<=50;y++) { if(x>=10) break; if(x%2==1) { x+=5;continue; } x-=3; } A) 2 B) 4 C) 6 D) 8 ?考点：本例考查for循环中break和continue的用法，以及区别。 ?分析：break用在循环中，只能退出一层循环。尤其是在嵌套循环中， 只能退出它所在的那一层循环。不能期望用break从最内层循环一下子 退出最外层循环（可以用goto实现）。continue语句只能用在循环中， 它的作用是跳过其后面的语句，直接将控制转移到下一轮循环条件的测 试。语句“if(x>=10) break;”中的break只有当x>=10时，才会执行， 并且跳出for循环；语句“x+=5;continue;”是每次执行完一次跳过其 后面的语句，直接将控制转移到下一轮循环条件的测试 for(y=1,x=1;y<=50;y++)中。 ?答案：C 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制 7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标 信息学奥赛一本通题解目录:信息学奥赛取消 第1章 数论1．1 整除1．2 同余1．3 最大公约数1．3．1 辗转相除法1．3．2 进制算法1．3．3 最小公倍数1．3．4 扩展欧几里得算法1．3．5 求解线性同余方程1．4 逆元1．5 中国剩余定理1．6 斐波那契数1．7 卡特兰数1．8 素数1．8．1 素数的判定1．8．2 素数的相关定理1．8．3 Miller-Rabin素数测试1．8．4 欧拉定理1．8．5 PollardRho算法求大数因子1．9 Baby-Step-Giant-Step及扩展算法1．10 欧拉函数的线性筛法1．11 本章习题第2章群论2．1 置换2．1．1 群的定义2．1．2 群的运算2．1．3 置换2．1．4 置换群2．2 拟阵2．2．1 拟阵的概念2．2．2 拟阵上的最优化问题2．3 Burnside引理2．4 Polya定理2．5 本章习题第3章组合数学3．1 计数原理3．2 稳定婚姻问题3．3 组合问题分类3．3．1 存在性问题3．3．2 计数性问题3．3．3 构造性问题3．3．4 最优化问题3．4 排列3．4．1 选排列3．4．2 错位排列3．4．3 圆排列3．5 组合3．6 母函数3．6．1 普通型母函数3．6．2 指数型母函数3．7 莫比乌斯反演3．8 Lucas定理3．9 本章习题第4章概率4．1 事与概率4．2 古典概率4．3 数学期望4．4 随机算法4．5 概率函数的收敛性4．6 本章习题第5章计算几何5．1 解析几何初步5．1．1 平面直角坐标系5．1．2 点5．1．3 直线5．1．4 线段5．1．5 多边形5．1．6 循环结构程序设计复习题 一．选择题 1．以下while循环中，循环体执行的次数是：（） k=1; while (--k) k=10; a) 10次b) 无限次c) 一次也不执行d) 1次2．有以下程序段，其中x为整型变量，以下选项中叙述正确的是：（） x=0; while (!x!=0) x++; a) 退出while循环后，x的值为0 b) 退出while循环后，x的值为1 c) while的控制表达式是非法的 d) while循环执行无限次 3. 有以下程序段，其中n为整型变量，执行后输出结果是：（） n=20 ; while(n--) ; printf(“%d”,n) ; a) 2 b) 10 c) -1 d) 0 4. 有以下程序段，其中t为整型变量，以下选项中叙述正确的是：（） t=1; while (-1) { t--; if(t) break;} a) 循环一次也不执行 b) 循环执行一次 c) 循环控制表达式(-1)不合法 d) 循环执行2次 5. 有以下程序段，其中x为整型变量，以下选项中叙述正确的是：（） x=-1; do {;} while (x++); printf(“x=%d”,x); a) 该循环没有循环体，程序错误 b) 输出x=1 c) 输出x=0 d) 输出x=-1 6. 有以下程序段，其中x,y为整型变量，程序输出结果是：（） for(x=0,y=0;(x<=1)&&(y=1);x++,y--) ; printf(“x=%d,y=%d”,x,y); a) x=2,y=0 b) x=1,y=0 x=0,y=0 d) x=1,y=1 c) 解析：在开始时 x=0,y=0; 进入循环判断(x<=1)&&(y= 1) 条件成立，同时把1赋给y，此时x=0,y=1; 然后执行 x++,y--，执行之后x=1,y=0; 再进入循环判断(x<=1)&&(y= 1)，条件成立，同时同时把1赋给y，此时x=1,y=1; 然后执行 x++,y--，执行之后x=2,y=0; 再进入循环判断(x<=1)&&(y= 1)，条件不成立，跳出循环 输出x=2，y=0 。 7. 有以下程序： main() { int x=0,y=0; while(x<5&&++y) y--,x++; printf(“%d,%d”,y,x); } 程序的输出结果是：（） a) 0,5 b) 1,5 c) 0,4 d) 1,4 8. 有以下程序：main() int num=0; { do ,num); } { num++ ;printf(“%d\n” while(num<=2); } 程序的输出结果是：（） 1 1c) 1 d) A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * * 循环结构程序设计典型例题 例1：有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1，后一项的分母是前一项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1. 初值i=2,j=3,s=0; 2. 用n从1到30循环 3. s=s+ i/j; 4. c=i; i=j+1; j=c+j; 5.输出s； 程序： #include<> main( ) { int i=2,j=3,n,c; float s=0; for(n=1;n<=30;n++) { s=s+(float)i/j; c=i; i=j+1; j=c+j; } printf(“\n%f”,s); } 此题中的n与循环体中的执行语句没有数值上的联系，仅仅用做决定循环执行的次数。 例2：下面这个程序，想想它实现的是什么功能？ #include<> main( ) { int i,s=0; for(i=1;i<=100;i++) {if(i%5==0) continue; s=s+i; } printf(“\n%d”,s); } 在左边的程序中，i从1到100循环，当i是5的倍数时，直接进入下一个i,当i不是5的倍数时，把i累加到s,最后输出s。所以，这个程序实现的是求1~100中间所有非5的倍数的数之和。 例3：输出n~m中(0 《算法与程序实践》习题解答5——模拟 现实中的有些问题，难以找到公式或规律来解决，只能按照一定步骤，不停地做下去，最后才能得到答案。这样的问题，用计算机来解决十分合适，只要能让计算机模拟人在解决此问题的行为即可。这一类的问题可以称之为“模拟题”。比如下面经典的约瑟夫问题： CS51：约瑟夫问题 （来源：https://www.doczj.com/doc/0d2204485.html, 2746，程序设计导引及在线实践（李文新）例6.1 P141） 问题描述： 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入： 每行是用空格分开的两个整数，第一个是n，第二个是m ( 0 < m, n < 300) 。最后一行是： 0 0 输出： 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号。 样例输入： 6 2 12 4 8 3 0 0 样例输出： 5 1 7 解题思路： 初一看，很可能想把这道题目当作数学题来做，即认为结果也许会是以n和m为自变量的某个函数f(n,m)，只要发现这个函数，问题就迎刃而解。实际上，这样的函数很难找，甚至也许根本就不存在。用人工解决的办法就是将n个数写在纸上排成一圈，然后从1开始数，每数到第m个就划掉一个数，一遍遍做下去，直到剩下最后一个。有了计算机，这项工作做起来就会快多了，我们只要编写一个程序，模拟人工操作的过程就可以了。 用数组anLoop来存放n个数，相当于n个数排成的圈；用整型变量 nPtr指向当前数到的数组元素，相当于人的手指；划掉一个数的操作，就用将一个数组元素置0的方法来实现。人工数的时候，要跳过已经被划掉的数，那么程序执行的时候，就要跳过为0的数组元素。需要注意的是，当nPtr指向anLoop中最后一个元素（下标n-1）时，再数下一个，则nPtr要指回到数组的头一个元素（下标0），这样anLoop才象一个圈。 参考程序： #include 武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时：认识C++程序和DEV-C++集成开发环境 一．学习目标： 1．认识C++程序结构； 2．掌握编程基本步骤； 3．记住“保存”、“编译”和“运行”的快捷键（ctrl+s、F9、F10） 二．学习内容与步骤： 1．双击桌面图标，启动DEV-C++集成开发环境，单击“文件”菜单下的“新建——>源代码”命令，在程序编辑区输入下面程序： #include 精心整理 第5章循环结构程序设计 5.1基本知识点 ?while语句的使用格式和注意事项 ?do-while语句的使用格式和注意事项 ?for语句的使用格式和注意事项 ?break和continue语句在循环语句中的应用 ? ? ? ? 1. C. A.do-while的循环体至少无条件执行一次 B.while的循环控制条件比do-while的循环控制条件严格 C.do-while允许从外部转到循环体内 D.do-while的循环体不能是复合语句 （5）以下程序段C。 intx=-1; do { x=x*x; } while(!x); A.是死循环 B.循环执行二次 C.循环执行一次 D.有语法错误 （6）下列语句段中不是死循环的是__C__。 A.i=100; while(1) { i=i%100+1; if(i==20)break; } B.for(i=1;;i++) sum=sum+1; C. C. COUT< num++; cout< Summary Problems Problem #1 Count Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input Format 输入文件count.in包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 Output Format 输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。Sample Input 8 2 4 2 4 5 100 2 100 Sample Output 2 3 4 2 5 1 100 2 Data Range 40%的数据满足：1<=n<=1000 80%的数据满足：1<=n<=50000 100%的数据满足：1<=n<=200000，每个数均不超过1500 000 000（1.5*109）Problem #2 Decode Description 小s和小t为了打发无聊的数学课经常传小纸条。但是由于小纸条内容往往是一个secret，为了不让别人偷看到这个secret，小s用了一种编码方式。对于每个英文的大写字母都找到一个替换的字母。 这样原来的LOVE可能decode之后就变成HATE。这样传纸条的时候就不用担心secret被泄露了～ Input Format 第一行，一个字符串，长度不超过10000。只包含大写字母和空格。 第二行，一个长度为26的大写字符串，分别表示A～Z编码后变成什么大写字母。 一、循环结构（Iteration Structure）的概述 1.目的 为了解决含有重复处理内容的问题，必须采用循环语句（Loop Statement）来编程实现。 2.类型 （1）当型循环结构 （2）直到型循环结构 二、循环语句 1.while语句 ①功能：实现当型循环结构。 ②形式 while(表达式){ 循环体 } ③特点：先判断后执行。 ④举例：（累加和问题）编程计算整数1~100的和。 int i ; //循环变量 int sum = 0 ; //累加和清0 i = 1 ; //循环变量i赋初值 while( i <= 100){ sum = sum + i ; //循环变量累加到sum中 i = i + 1; //改变循环变量i的值 } 2.do-while语句 ①功能：实现直到型循环结构。 ②形式 do{ 循环体 }while(表达式); //注意最后的分号 ③特点：先执行后判断。 ④举例：修改上例。 /*利用do-while语句编程实现整数1~100的和。*/ int i ; //循环变量 int sum = 0 ; //累加和清0 i = 1 ; //循环变量i赋初值 do{ sum = sum + i ; //循环变量累加到sum中 i = i + 1; //改变循环变量i的值 }while(i<=100);//注意最后的分号 3.for语句 ①功能：实现当型循环结构。 ②形式 for(表达式1;表达式2;表达式3){ 循环体 } ③特点：先判断后执行；使用频率最高。 ④举例：修改上例。 /*使用for语句编程计算整数1~100的和。*/ int i ; //循环变量 int sum = 0 ; //累加和清0 for( i = 1 ; i <=100 ; i++ ){//第一个表达式完成循环变量i赋初值；第三个表达式实现改变循环变量i的值 sum = sum + i ; //循环变量累加到sum中 } 4.几种循环语句的比较 ①由于while语句和for语句均实现当型循环结构，两者是完全等价的。 for(表达式1;表达式2;表达式3){ 《循环结构》测试题 班别：姓名：学号：填空题： （1）在VB中，几种不同性质的运算符的优先级别如下：（） A.算术运算符>字符运算符>关系运算符>逻辑运算符 B.算术运算符>关系运算符>字符运算符>逻辑运算符 C.关系运算符>算术运算符>字符运算符>逻辑运算符 D.字符运算符>算术运算符>关系运算符>逻辑运算符 （2）（06真题）下面程序段的运行结果是： FOR I=5 To 1 Step -2 Print i Next A. 5 B. 5 3 C. 5 3 1 D. 5 3 1 -1 (3)（05真题）下面程序段的运行结果是： FOR I=1 To 9 Step 3 Print I Next I A. 1 4 B. 1 4 7 C 1 4 7 10 D. 1 4 7 (4)下面哪一个不是程序设计的基本结构（）。 （1）分析下列程序段，写出程序运行结果 x = 0 For k = 1 To 2 Step 0.3 x = x + k Next Print x, k （2）分析下列程序段，写出程序运行结果 For k = 15 To 1 Step -5 Print k Next （3）分析下列程序段，写出程序运行结果 For k = 1 To 3 Circle (2000, 2000), k * 300 Next （4）分析下列程序段，写出程序运行结果 Dim m, n, k As Integer m = 6 n = 1 For k = 1 To m Step 2 n = n * k Next Print "n="; n （5）分析下列程序段，写出程序运行结果 k = 1 For m = 1 To 5 Print k, k = k + 3 Next （6）在横线上填上适合的语句，使程序完成：计算s=1+2+3+4+5+…+150的和S=0 For k=_______ to ________ step ________ S=________________________________ Next Print “1+2+3+…+150=”;s （7）在横线上填上适合的语句，使程序完成：计算5-10的乘积 T=1 For k=5 to _________ T=_________________________ Next Print t信息学奥赛NOIP初赛复习知识点
信息学奥赛培训计划(复赛)
VB循环结构测试题及答案
初中信息学竞赛练习题
信息学奥赛一本通算法(C 版)基础算法：高精度计算资料
循环结构程序设计代码
循环结构程序设计练习题 内含答案
循环结构程序设计典型例题
循环结构典型试题
信息学奥赛基础知识习题(答案版)
信息学奥赛一本通题解目录-信息学奥赛取消
C语言循环结构复习题
信息学奥赛比赛练习题
循环结构程序设计典型例题
信息学竞赛习题解答5(模拟)
C++入门培训讲义
C语言循环结构测习题带答案
信息学竞赛 排序与质数练习题
循环结构程序设计：三种循环语句
循环结构测试题
相关主题
文本预览