
杭州电子科技大学acm培训01初识a.ppt
70页ACM程序设计,杭州电子科技大学 刘春英 acm@,2019/1/22,2,第一讲,ACM入门 (Introduction to ACM),2019/1/22,3,第一部分,初始ACM,2019/1/22,4,ACM-- (Association for Computing Machinery) 成立于计算机诞生次年,是目前计算机学界中历史最悠久、最具权威性的组织…,What is ACM ?,2019/1/22,5,我们说的“ACM” 是什么?,2019/1/22,6,ACM/ICPC:,ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest),简称ACM / ICPC,自从1977年开始至今已经连续举办34届其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会,让下一代IT天才可以接触到其今后工作中将要用到的各种软件 现在,ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事非官方),2019/1/22,7,ACM/ICPC in China,中国大陆高校从1996年开始参加ACM/ICPC—— 前六届中国赛区设在上海,由上海大学承办; 2002年:清华和西安交大; 2003年:清华和中山; 2004年:北大和上海交大; 2005年:川大、北大和浙大; 2006年:上海大学、清华和西电; 2007年:北航、南航、吉大、西华; 2008年:哈工程、北交、中科大、杭电、西南民大; 2009年:哈工大、中科大、NIT、武大、东华; 2010年:天大、福大、川大、哈工程、浙江理工;,2019/1/22,8,ACM in HDU,2003年9月,第一次参加此类比赛(浙大邀请赛) 2004~2009,每年5月—— 浙江省第1~5届大学生程序设计竞赛 2004~2009,每年10~12月—— 第29~34届ACM国际大学生程序设计竞赛亚洲区预选赛,2019/1/22,9,预期赛事(今后每年),3~4月,举行校内大赛(暨选拔赛) 4~5月,参加浙江省大学生程序设计大赛 10~11月,参加ACM/ICPC亚洲区比赛(至少参加4~5个赛区的比赛) 另外,每学期至少有三次月赛以及适当的练习赛,2019/1/22,10,如何比赛?, 3人组队 可以携带诸如书、手册、 程序清单等参考资料;不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具; 可能收到的反馈信息包括: Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error Accepted,2019/1/22,11,首先根据解题数目进行排名。
如果多支队伍解题数量相同,则根据总用时加上惩罚时间进行排名 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成 每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次错误的运行将被加罚20分钟时间,未正确解答的试题不记时如何排名?,2019/1/22,12,比赛形式,1支队伍1台机器(提供打印服务) 上机编程解决问题(可带纸质资料) 实时测试,动态排名 试题 8-12题 全英文(可以带字典) 时间:持续5个小时,2019/1/22,13,ACM .vs. 校程序设计竞赛,ACM竞赛 团队合作精神 即时提交,通过所有数据才能得分 全英文题目,题目考察范围广 校程序设计竞赛 个人编程能力的比拼 中文或者英文题目,考察编程基本功,2019/1/22,14,ACM队队员的基本原则,基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 英语科技文献阅读 数学,2019/1/22,15,杭电参赛历程,2019/1/22,16,,,2019/1/22,17,,2019/1/22,18,,2019/1/22,19,,2019/1/22,20,,2019/1/22,21,,,2019/1/22,22,,,2019/1/22,23,,,2019/1/22,24,2006集训队全家福,2019/1/22,25,2007集训队全家福,2008集训队全家福,,2019/1/22,27,,,2009暑期集训队,2019/1/22,28,开课目的,为杭电ACM代表队培养后备人才 提高分析问题和应用计算机编程解决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐,2019/1/22,29,如何入门呢?,2019/1/22,30,ACM题目特点:,由于ACM竞赛题目的输入数据和输出数据一般有多组(不定),并且格式多种多样,所以,如何处理题目的输入输出是对大家的一项最基本的要求。
这也是困扰初学者的一大问题 下面,分类介绍:,2019/1/22,31,先看一个超级简单的题目:, Sample input: 1 5 10 20 Sample output: 6 30,2019/1/22,32,初学者很常见的一种写法:,#include void main() { int a,b; scanf(“%d %d”, },2019/1/22,33,有什么问题呢?,这就是下面需要解决的问题,,2019/1/22,34,第二部分,基本输入输出,2019/1/22,35,输入_第一类:,输入不说明有多少个Input Block,以EOF为结束标志 参见:HDOJ_1089 int main() { int a,b; while(scanf(“%d %d“, },2019/1/22,37,本类输入解决方案:,C语法: while(scanf(“%d %d“,&a, &b) != EOF) { } C++语法: while( cin a b ) { },2019/1/22,38,说明(1):,Scanf函数返回值就是读出的变量个数,如:scanf( “%d %d”, 如果只有一个整数输入,返回值是1,如果有两个整数输入,返回值是2,如果一个都没有,则返回值是-1。
EOF是一个预定义的常量,等于-12019/1/22,39,输入_第二类:,输入一开始就会说有N个Input Block,下面接着是N个Input Block 参见:HDOJ_1090 int main() { int n,i,a,b; scanf(“%d“, } },2019/1/22,41,本类输入解决方案:,C语法: scanf(“%d“, i++ ) { },2019/1/22,42,输入_第三类:,输入不说明有多少个Input Block,但以某个特殊输入为结束标志 参见:HDOJ_1091 int main() { int a,b; while(scanf(“%d %d“, },上面的程序有什么问题?,2019/1/22,44,本类输入解决方案:,C语法: while(scanf(“%d“,&n) && n!=0 ) { } C++语法: while( cin n && n != 0 ) { },2019/1/22,45,输入_第四类:,以上几种情况的组合 参见:HDOJ_1048 char buf[20]; gets(buf); C++语法: 如果用string buf;来保存: getline( cin , buf ); 如果用char buf[ 255 ]; 来保存: cin.getline( buf, 255 );,2019/1/22,48,说明(5_1):,scanf(“ %s%s”,str1,str2),在多个字符串之间用一个或多个空格分隔; 若使用gets函数,应为gets(str1); gets(str2); 字符串之间用回车符作分隔。
通常情况下,接受短字符用scanf函数,接受长字符用gets函数 而getchar函数每次只接受一个字符,经常c=getchar()这样来使用2019/1/22,49,说明(5_2):cin.getline的用法:,getline 是一个函数,它可以接受用户的输入的字符,直到已达指定个数,或者用户输入了特定的字符它的函数声明形式(函数原型)如下: istream 不用管它的返回类型,来关心它的三个参数: char line[]: 就是一个字符数组,用户输入的内容将存入在该数组内 int size : 最多接受几个字符?用户超过size的输入都将不被接受 char endchar :当用户输入endchar指定的字符时,自动结束默认是回车符2019/1/22,50,说明(5_2)续,结合后两个参数,getline可以方便地实现: 用户最多输入指定个数的字符,如果超过,则仅指定个数的前面字符有效,如果没有超过,则用户可以通过回车来结束输入 char name[4]; cin.getline(name,4,'\n'); 由于 endchar 默认已经是 '\n',所以后面那行也可以写成: cin.getline(name,4);,2019/1/22,51,思考:,以下题目属于哪一类输入? Block对应一个Output Block,Output Block之间没有空行。
参见:HDOJ_1089 { printf(“%d\n“,ans); } C++语法: { . cout ans endl; },2019/1/22,54,输出_第二类:,一个Input Block对应一个Output Block,每个Output Block之后都有空行 参见:HDOJ_1095 int main() { int a,b; while(scanf(“%d %d“, },2019/1/22,56,解决办法:,C语法: { printf(“%d\n\n“,ans); } C++语法: { . cout ans endl endl; },2019/1/2。
