大学生程序设计竞赛入门PPT11绪论.pptx

《大学生程序设计竞赛入门PPT11绪论.pptx》由会员分享，可在线阅读，更多相关《大学生程序设计竞赛入门PPT11绪论.pptx（22页珍藏版）》请在汇文网上搜索。

1、1 绪论1.1 大学生程序设计竞赛简介1.2 程序设计及其语言简介1.3 简单的C/C+程序1.4 Dev-C+开发环境简介1.5 在线做题基本程序结构1.6 OJ题目求解1.1 大学生程序设计竞赛简介l（组队）程序设计类赛事（组队）程序设计类赛事l国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC），网络赛、区域赛、总决赛，5小时，3人/队lICPC旨在“展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力”l中国大学生程序设计竞赛（China Collegiate Programming Contes

2、t，简称CCPC），女生赛、网络赛、分站赛、总决赛，5小时，3人/队l团体程序设计天梯赛（Group Programming Ladder Tournament，简称GPLT），含基础级、进阶级、登顶级等梯级，3小时，10人/队l在线测评系统在线测评系统（Online Judge，简称OJ），根据预先设置的测试数据自动评判选手所提交程序的对错。l 赛事官网：https:/icpc.global/、https:/ccpc.io、https:/ 程序设计及其语言简介l程序与程序设计l程序设计语言1.2 程序设计及其语言简介l程序与程序设计程序与程序设计l程序程序=数据结构数据结构+算法算法l数据结

3、构是对数据的描述，包括数据类型和数据的组织形式l算法是对操作的描述，即操作步骤，可以理解为解决问题的策略l一个程序的算法部分通常包含输入、处理、输出三方面l程序设计程序设计是使用程序设计语言编写程序解决特定问题的过程l程序设计是一种挑战性工作，极富魅力和创造性l人们研究、设计各种各样的程序，使计算机完成各种各样的任务一杯水和一杯酒要互换杯子，如何操作？一杯水和一杯酒要互换杯子，如何操作？1.2 程序设计及其语言简介l程序设计语言程序设计语言l程序设计语言是人和计算机之间通信的媒介l程序设计语言历经机器语言、汇编语言、高级语言等阶段l机器语言面向计算机，高级语言是面向程序员l编译系统编译系统（编

4、译器编译器）把用高级语言写出的程序翻译为机器语言lC语言是20世纪七十年代问世的高级语言l20世纪八十年代初，继承C语言而来的C+语言问世lC+语言是C语言的超集，遵循“与C语言100兼容”的宗旨lC+语言同时具有过程化过程化和面向对象面向对象程序设计的特征lC+语言较之C语言，引入更有效的标准模板库（Standard Template Library，简称STL）、输入输出流类、引用、动态内存分配/释放运算符（new/delete）等内容。1.2 程序设计及其语言简介条目C语言C+语言基本头文件#include#include using namespace std;输入语句scanf(%d

5、%d,&a,&b);cinab;输出语句printf(%d%dn,a,b);couta bendl;符号常量#define N 80const int N=80;字符串char s81;string s;申请动态数组int*a=(int*)malloc(sizeof(int)*10);int*a=new int 10;释放动态数组free(a);delete a;lC语言与C+语言的一些基本区别1.3 简单的C/C+程序l例1.3.1 输出“Hello World!”l例1.3.2 A+B1.3 简单的C/C+程序/C+风格#include/头文件using namespace std;/使用

6、std命名空间int main()/主函数，程序起点 coutHello World!endl;/输出 return 0;/正常结束程序运行结果：Hello World!例例1.3.1 输出输出“Hello World!”1.3 简单的C/C+程序例例1.3.2 A+B/C+风格#includeusing namespace std;int main()int x,y,sum;/定义三个int类型的变量变量 cinx;/从键盘输入输入变量x的值 ciny;/从键盘输入变量y的值 sum=x+y;/处理处理：求和，=是赋值运算符 coutsum“编译选项”子菜单-“代码生成/优化”选项卡-“连接

7、器”子选项卡1.5 在线做题基本程序结构l处理T次l处理到文件尾l处理到特值结束1.5 在线做题基本程序结构l在线做题在线做题OJOJ常见反馈常见反馈返回结果返回结果缩写 备注Accepted AC程序正确，通过所有测试数据Wrong Anwser WA答案错，有测试数据不通过Compile ErrorCE编译错，程序编译不过；此时应点击相应链接查看错误信息Presentation ErrorPE格式错，程序没按规定的格式输出答案；一般应检查是否少了或多了空格符、换行符Time Limit Exceeded TLE超时，程序没在规定时间内出答案Memory Limit Exceeded MLE

8、超内存，程序没在规定空间内出答案 RunTime ErrorRTE程序运行出错，意外终止等1.5 在线做题基本程序结构l程序设计竞赛或在线做题时，避免超时避免超时的常用方法：（1）使用C C语言的输入输出语言的输入输出函数scanf，printf等进行输入输出；（2）运用空间换时间空间换时间（把所有结果通过一次运行计算出来并存储到结果数组中，对于每组测试的输入数据，直接从结果数组中取得结果并输出）；（3）采用高效的算法高效的算法。l如何处理题目的输入输出如何处理题目的输入输出是OJ做题及参加ICPC、CCPC等竞赛的最基本要求。l在OJ提交程序前至少保证按提交程序前至少保证按样例输入（样例输入

9、（Sample Input）得到得到样例输出样例输出（Sample Outpu）中的结果中的结果，不能有任何多余或遗漏的内容，即便多1个空格或少一个“.”都得不到ACl在线做题时，常用“处理处理T次次”、“处理到文件尾处理到文件尾”、“处理到特值处理到特值结束结束”等三种基本程序结构。1.5 在线做题基本程序结构l处理T次例例1.5.1 又见又见A+B（1）求两个整数之和。Input（输入）（输入）首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入两个整数a、b。Output（输出）（输出）对于每组测试，输出一行，包含一个整数，表示a、b之和。Sample Input（

10、样例输入）（样例输入）21 23 4Sample Output（样例输出）（样例输出）371.5 在线做题基本程序结构l处理T次例例1.5.1 又见又见A+B（1）/C+风格#include using namespace std;int main()int T;cinT;for(int i=1;iab;cout a+bendl;return 0;Sample Input21 23 4Sample Output371.5 在线做题基本程序结构l处理到文件尾例例1.5.2 又见又见A+B（2）求两个整数之和。Input测试数据有多组，处理到文件尾。每组测试输入两个整数a、b。Output对于每组

11、测试，输出一行，包含一个整数，表示a、b之和。Sample Input1 23 4Sample Output371.5 在线做题基本程序结构l处理到文件尾例例1.5.2 又见又见A+B（2）/C+风格#include using namespace std;int main()int a,b;while(cinab)cout a+bendl;return 0;while(scanf(%d%d,&a,&b)!=EOF)printf(%dn,a+b);Sample Input1 23 4Sample Output37cin和和scanf得到数据时得到数据时分别返回什么？分别返回什么？1.5 在线做

12、题基本程序结构l处理到特值结束例例1.5.3 又见又见A+B（3）求两个整数之和。Input测试数据有多组。每组测试输入两个整数a、b，当a、b同时为0时，输入结束。Output对于每组测试，输出一行，包含一个整数，表示a、b之和。Sample Input1 23 40 0Sample Output371.5 在线做题基本程序结构l处理到特值结束例例1.5.3 又见又见A+B（3）/C+风格#include using namespace std;int main()while(true)int a,b;cinab;if(a=0&b=0)break;cout a+bendl;return 0;

13、Sample Input1 23 40 0Sample Output37&是什么运算符？是什么运算符？break语句的作用？语句的作用？1.6 OJ题目求解l例1.6.1 输出乘法式子l例1.6.2 输出漏斗图形1.6 OJ题目求解l例例1.6.1 输出乘法式子输出乘法式子 输入两个整数a，b，输出如Sample Output所示的乘法式子。Sample Input2 5Sample Output2*5=10/C+风格#include using namespace std;int main()int a,b,c;cinab;/输入 c=a*b;/处理 couta*b=cendl;/输出 return 0;与与A+BA+B的区别何在？的区别何在？printf(%d*%d=%dn,a,b,c);/输出1.6 OJ题目求解l例例1.6.2 输出漏斗图形输出漏斗图形 输出如Sample Output所示的漏斗图形。Sample Output*/C+风格#include using namespace std;int main()cout*endl;cout*endl;cout *endl;cout *endl;cout *endl;cout *endl;cout *endl;cout*endl;cout*endl;return 0;图形固定图形固定逐行输出逐行输出