信息学奥赛：基础课件《梦想启航-编程改变思维》

1、梦 想 启 航信息学奥赛：基础课件有梦就有花开的地方编程改变思维为什么要学习编程？比尔盖茨说：“学习编程可以锻炼你的思维，帮助你更好地思考，创建一种我认为在各领域都非常好用的思维方式。”麻省理工学院的切尔雷斯尼克说：“当你学会编程，你会开始思考世界上的一切过程。”编程改变思维为什么要学习编程？2015年，美国政府投入40亿美元推动全美孩子学习编程，他们为什么如此重视编程？未来的世界一定是智能化、自动化的世界，与大数据、人工智能等技术相关，而这一切的基础是程序。编程改变思维为什么要学习编程？学会编程：1就能在计算机无处不在的世界里，更高效的使用计算机；2学会编程就能更好地读懂世界、适应世界、创造

2、未来世界。编程改变思维为什么要学习编程？做为中小学生，小小年纪我们就学习编程，究竟是为了什么呢？难道为了我们将来能成为程序员？不是的，而是为了在学习中，开发智力、培养创造力，学会运用计算思维解决问题，学会编程就拥有了一笔巨大的财富。编程改变思维为什么要学习编程？正因为编程如此重要，中国计算机学会从1984年起，每年都举行“青少年信息学奥林匹克赛事，包括全国青少年信息学奥林匹克联赛（NOIP）和竞赛（NOI）等”，希望通过比赛促进学校、社会开展程序教学。信息学奥赛介绍一 、信息学奥林匹克竞赛介绍面向全国中学生的一种竞赛活动旨在激发中学生在计算机科学方面的兴趣培养他们的逻辑思维能力给那些有才华的学

3、生提供相互交流和学习的机会通过竞赛和相关的活动培养和选拔优秀的计算机后备人才。 信息学奥赛介绍二、信息学奥林匹克竞赛赛事1.NOIP（全国信息学奥林匹克联赛）National Olympiad in Informatics in Provinces 2.NOI （全国信息学奥林匹克竞赛） National Olympiad in Informatics3.IOI （国际信息学奥林匹克竞赛）International Olympiad in Informatics信息学奥赛介绍三、NOIP 联赛初赛：10月中旬（周六/周日下午2:30-4:30）笔试（100分）资格赛，地市独立组织（全国统一命题

4、，统一时间）复赛：11月份中旬（第二周,提高组周六周日上午3.5个小时，普及组周六下午3个小时）上机编程两试：每试3个题目，300分，共600分。提交源程序，黑盒子测试法。梦想启航引例：60秒彩色闪屏倒计时 梦想启航1.让计算机代替你跟我们打个招呼“wawawawawawawawawawa”。 梦想启航 梦想启航2.让自己的“wawawawawawawawawawa”带有色彩。 梦想启航system(color F5);“F”在前面，代表背景色，是白色的；“5”在后面，代表文字颜色，是紫色的。 设置背景色和文字颜色的方法是： 在color后面加上两个一位数字，第一个数字表示背景色，第二个数字表

5、示文字颜色。如果在color后面只加了一个一位数字，则表示只设置文字颜色，背景色仍然使用默认的颜色。0=黑色1=蓝色2=绿色3=湖蓝色4=红色5=紫色6=黄色7=白色8=灰色9=淡蓝色A=淡绿色B=淡浅绿色C=淡红色D=淡紫色E=淡黄色F=亮白色。 梦想启航练习1：输出自已多彩的英文名字，没有的则输出中文名字全拼。 梦想启航3.动手试一试：让计算机打印这个小队旗图案（白底红字）。AI*I*I*I*I*IIII 梦想启航4.倒计时3秒。分析：先出现3，等待1秒，出现3的地方出现2，等待1秒，最后出现0，等待1秒。 梦想启航练习2.动手试一试 * A * * BC * * DEF * * GHIJ

6、 * KLMNO图一 图二 图一代码：图二代码： 梦想启航如何让计算机对我们随意给的两个数进行加减乘除等各种运算呢？因为我们随意给的两个数是不定的，是变化的。这需要计算机提供不同数据类型的“小房子”来存放这些变化的数，这些“小房子”我们给它个名字，叫“变量”。 梦想启航5.求两个整数的加法。问题分析：说明三个整数变量a,b,c，分别放被加数、加数、和。给被加数a和加数b赋值。根据输入的两个操作数算出和c。输出和c。代码一：用赋值语句赋值代码二：用cin语句输入赋值代码二：用cin语句输入赋值（加提示） 梦想启航6.求两个整数和两个浮点数的除法。分析：用a、b变量存储两个int 类型，c放整数商

7、,用d、e变量存储两个float类型（也可以是doule类型，要看题目要求而定），f 存放浮点数的商。代码如下： 梦想启航同样都是5除以2，为什么整数的商为2？浮点数的商为2.5呢？这是因为整数的除法只取整除的商，而浮点数则不是。整数还有一个取余数的运算符：%。5%2=1，结果为余数。 梦想启航7.打印字符a后面的字母。分析：字符a后面的字符是b，等于a+1。代码如下：各个数据类型 梦想启航 梦想启航7.整型数据类型存储空间大小分析：分别定义int，double类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。代码如下：各种语句的格式 梦想启航1.定义变量变量的类型 变量的名称 ,

8、 变量的名称, ;例如:int a,b;2.输入语句（也叫输入流）cinCin变量1变量2变量n;其中“”是预定义的插入运算符，作用在“cin”上，实现键盘输入。例如：输入双精度浮点数a,b写为cinab;各种语句的格式 梦想启航3.输出语句（也叫输出流）coutcout表达式1表达式2表达式n；其中“”是预定义的插入运算符，作用在“cout”上，实现屏幕输出，输出结果依次为各个表达式的值。例如：输出一个表达式的值：cout3+4/2-4。各种语句的格式 梦想启航4.赋值语句=；赋值语句的功能是：首先计算表达式的值，再赋给赋值号左边的变量。对任意一个变量必须先赋值，然后才能引用，否则未赋值的变

9、量将以一个随机值参与运算。例如：float pi=3.14，char ch1=x。 梦想启航8.交换两个整数的值。分析：这道题类似于生活中酱油和醋的故事。话说一瓶醋，一瓶酱油，想在酱油和醋不混合的情况下，交换。拿一空瓶，先把醋倒空瓶里，再把酱油倒醋瓶里，然后把醋倒到酱油瓶里。C+输入输出流语句代码如下：C输入输出语句代码如下： 梦想启航练习3：交换两个整数的值。（用数学方法完成交换）C+输入输出流语句代码如下：C输入输出语句代码如下：（学生自己写）C+赋值运算符 梦想启航简 写含 义简 写含 义a+=ba=a+ba&=ba=a&ba-=ba=a-ba|=ba=a|ba*=ba=a*ba=ba=

10、aba/=ba=a/ba=ba=a=ba=aba+,+aa=a+1a-,-aa=a-1 梦想启航9.求出一个三位数每个位上的数字值。（全面认识一下C+语言程序的组成）分析：根据整数的“/”整除运算和“%”取除运算把百位、十位和个位上的数字取出来。 梦想启航#include /*以符号“#”开头的行称为编译预处理行，也叫头文件，所用的cin、cout、endl都在头文件里。*/using namespace std; /为变量名开辟内存空间int main() /主程序 /程序开始 int n,a,b,c; /变量说明 cinn; /从键盘输入一个三位数n a=n/100; /求出百位上的数字，

11、赋值给a b=n/10%10; /求出十位上的数字赋值给b c=n%10; /求出个位上的数字赋值给c couta b cendl; /依次输出百位、十位、个位上的数字a、b、c return 0; /结束 /程序结束“/”是内容在同一行的注释符号；“/*/”是内容不在同一行的注释符号。 梦想启航10.转换字符的大小写，把大写转换成小写，把小写转换成大写。分析:输入入大写。转换为小写，输入小写，转换为大写。C+输入输出流语句代码如下：C输入输出语句代码如下： 梦想启航无论是整数、浮点数、字符，还是布尔类型，在计算机内部都要以数值的形式存储的。所有字符采用ASCII编码，ASCII编码共有128

12、个字符。如字符A的序号是65，字符a的序号是97, 字符0的序号的48。在程序中，通常用一对单引号将单个字符括起来表示一个字符常量。如：a，A，0等。ASCII编码 梦想启航ASCII编码序号字符序号字符序号字符序号字符序号字符序号字符32空格4806480P96112p33!49165A81Q97a113q34”50266B82R98b114r35#51367C83S99c115s36$52468D84T100d116t37%53569E85U101e117u38&54670F86V102f118v3955771G87W103g119w40(56872H88X104h120 x41)5797

13、3I89Y105i121y42*58：74J90Z106j122z43+59;75K91107k12344,6078N94110n12647/63?79O95_111o127deL 梦想启航转义字符表示形式。 转义字符有三种用法：表示控制字符、表示特殊字符、表示所有字符。常用的转义字符如右表所示。转义字符转义字符含义n换行t水平制表b退格r回车（不换行）0空字符单引号”双引号一个反斜杠字符ddd13位八进制数所代表的字符xhh12位十六进制数所代表的字符 梦想启航 C语言的scanf语句和printf语句，并不认识读入的、输出的是什么类型的数值，所以需要在“”中用“%”+数值类型来表达，比如整

14、型用“%d”，超长整型用“%lld”，单精度浮点数用“%f”,多精度浮点数用“lf”，字符型用“%c”,字符串用“%s”。c语言的scanf语句和printf语句 梦想启航scanf语句和printf语句的区别：1.scanf语句是读入语句，printf语句是输出语句。2、读入比输出在a前面多一个“&”符号。“&”符号是变量在计算机内部的地址。因为在读入数据的时候，计算机需要把读入的值存放在变量中，需要知道指定的变量的地址，才能把值成功地放进变量中，但是在输出的时候，值已经在变量中了，就可以直接输出到屏幕上。3、printf可以输出字符串常量，例如：printf(“Hello world! ”

15、)，但scanf则不能输入。scanf语句和printf语句 梦想启航11.求长方形的周长和面积分析：设长方形的长和宽分别为a和b，利用求周长c=2*（a+b）和面积s=a*b，求出长方形的周长和面积。C+输入输出流语句代码如下：C输入输出语句代码如下：练习4：求正方形的周长和面积 梦想启航12.求圆的周长和面积分析：设圆的周长为c，面积为s，半径为r,则周长c=2*r，面积s=*r*r，因为希腊字母不能出现在程序中，且为常量，我们用常量在程序中说明。C+输入输出流语句代码如上图C输入输出语句代码如下： 梦想启航在这里主要介绍利用C+标准库提供的操作符函数控制输出宽度、填充字符和精度的方法。需

16、要注意的是在使用这些操作符函数时需要包含头文件iomanip，即将文件iomanip中的内容写入到程序当中。 输出流cout的格式化输出 梦想启航在这里主要介绍利用C+标准库提供的操作符函数控制输出宽度、填充字符和精度的方法。需要注意的是在使用这些操作符函数时需要包含头文件iomanip，即将文件iomanip中的内容写入到程序当中。 输出流cout的格式化输出 梦想启航设置输出宽度的函数：setw(宽度值) 我们可根据输出格式的要求使用此函数在输出语句中自动定义每个输出项的宽度。 如果域宽比需要的宽度小怎么办？例如我输出上面程序的n，它的域宽为3，但我设为2；不用怕，C+自动设为最小的实际宽

17、度，即n需要的3位。 若不使用setw(int)设定，则各项默认宽度为0，所以是按实际需要位数显示的。 对于浮点型数据，若设定宽度超过其实际宽度，是通过在其小数最后位之后被“0”来达到设定宽度的。 输出流cout的格式化输出 梦想启航设置输出填充字符的函数：setfill(填充字符)此函数常与setw()函数联合使用，达到向不满设置输出宽度的空间填入指定字符的目的，不设置则填充空格。例：数据按宽度输出，前面空格以其它字符填充。如：coutsetw(6)setfill($)27；则输出为：$27。$需加单引号，则输出总长度为6个，若长度不够，则在前面填充$。又如：coutsetfill()set

18、w(5)255endl;则输出为：255 输出流cout的格式化输出 梦想启航设置输出精度的函数：setprecision(有效位数)此函数用来指明显示浮点型数据的有效位数，可用的最后一位的值四舍五入。 例如：#include #include using namespace std;int main()float a=10.0/3,b=2.0/3;couta bendl;coutsetprecision(2)a b0，说明多计算了脚数，凡是鸡都多计算了两只脚，用它除以2就能得到鸡的只数，算法为： j=(4*h - f)/2 /先用脚数差值除以2算出鸡的只数 t=h - j /再用总头数减鸡数算出免的只数 梦想启航 梦想启航练习6：歌手大奖赛上6名评委给一位参赛者打分，6个人打分的平均分为9.6分；如果去掉一个最高分，这名参赛者的平均分为9.4分；如果去掉一个最低分，这名参赛者的平均分为9.8分；如果去掉一个最高分和一个最低分，这名参赛者的平均是多少？参考程序：#include Using namespace std;int main() float high,low, sall, shigh, slow,ans; sall=6*9.6; /求6名评委的总分 shigh=5*9.4; /求去掉最高分后的总分 slow=5*9.8; /求去掉最低分后的总分 high= sall