信息学奥赛培训及C语言的基本结构.ppt

《信息学奥赛培训及C语言的基本结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息学奥赛培训目录信息学奥赛简介C语言入门信息学奥赛简介NOIP：全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces简称NOIP)自1995年至今。每年由中国计算机学会统一组织。NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中

2、和高中阶段的学生。这即是我们通常所说的信息学奥赛。信息学奥赛简介NOI：全国青少年信息学奥林匹克（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门组织竞赛活动。每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计算机普及较好的城市组织进行比赛。这一竞赛记个人成绩，同时记团体总分。这即是我们常说的全国总决赛。信息学奥赛简介NOIP分为初试和复试，初试为笔试，复试为机试，共两场，每场3题。具体时间安排初赛（提高组）：10月15日（周六）14:30-16:30；复赛一试：11月12日（周六），提高组8:30-11:3

3、0，复赛二试：11月13日（周日），提高组8:30-11:30。信息学奥赛简介初试，以程序设计题目为主，加上计算机常识、计算机网络、算法和数据结构以及NOIP常识复试，全为程序设计题目（要求编制出完整的程序），需要用到相关的算法和数据结构的知识从最简单的C程序开始例1#includevoidmain(){printf(“ILoveNOIP!”);return0;}猜猜运行结果是什么？如果希望输出“ILoveNanNingSanZhong!”该怎么办？对程序的解释#includevoidmain(){printf(“ILoveNOI

4、P!”);return0;}表示换行回车语句必须以分号结束不管什么程序，都先写上。练习安装好C语言编译程序，输入例子程序，并运行，观察运行结果。试着输出两行文字：IamanoierIloveNOIP!再看一个程序例2#includevoidmain(){printf(“%d”,1+2);return0;}练习修改例子程序，分别输出3－4，5×6，8÷4和8÷5的结果。（×对应键盘上的*，÷对应键盘上的）。#includeintmain(){printf("%.1lf",8.0/5.0);}最后看一个程序例3#includ

5、eintmain(){inta,b;scanf(“%d%d”，&a,&b);printf("%d",a+b);return0;}练习输入3个整数，输出它们的平均值小结一下#includeintmain(){return0;}每一个程序相同的部分，这即是C语言程序的基本结构小结一下printf("%d",a+b);scanf(“%d%d”，&a,&b);#include用于输出，一个%d对应一个整数，如果需要输出小数呢？用于接受用户输入，不要忘了“&”符号！printf、scanf就像一件件武器，stdio.h

6、相当于一个武器库，存放着printf、scanf这些武器，如果要使用这些武器，必须告诉电脑你要使用它们，让电脑知道在stdio.h里面去找顺序结构程序设计例1输入一个三位数，分离出它的百位、十位和个位，反转后输出样例输入：127样例输出：721#includeintmain(){intn;scanf("%d",&n);printf("%d%d%d",n%10,n/10%10,n/100);return0;}练习交换变量输入两个整数a和b，交换二者的值，然后输出。样例输入：82416样例输出：16824#includeintmain

7、(){inta,b,t;scanf("%d%d",&a,&b);t=a;a=b;b=t;printf("%d%d",a,b);return0;}分支结构程序设计例2鸡兔同笼已经鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出“Noanswer”(不要引号)样例输入：1432样例输出：122样例输入：1016样例输出：Noanswer#includeintmain(){inta,b,n,m;scanf("%d%d",&n,&m);a=(4*n-m)/2;b=n-a;if(m%2=