杭电acm初学者演示课件.pptVIP

ACM 程序设计 第一讲 第一部分 What is ACM ? ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织… 我们说的“ACM”是什么？ ACM/ICPC： ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称ACM / ICPC，自从1977年开始至今已经连续举办31届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会，让下一代IT天才可以接触到其今后工作中将要用到的各种软件。 现在，ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。（非官方） ACM/ICPC in China 中国大陆高校从1996年开始参加ACM国际大学生程序设计竞赛亚洲预赛。 前六届中国赛区设在上海，由上海大学承办； 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年：北航、南航、吉大、西华 ACM in HDU 2003年9月，第一次参加省赛（邀请赛） 2004年5月，浙江省“舜宇”杯首届大学生程序设计大赛 2004年11~12月，第29届ACM亚洲区北京和上海赛区比赛 2005年5月,浙江省第二届“舜宇”杯大学生程序设计大赛 2005年11月,参加中国大陆的三站亚洲区比赛 2006年5月,浙江省第二届“舜宇”杯大学生程序设计大赛 2006年11~12月，第31届ACM首尔、北京、上海和西安赛区比赛 今年… 预期赛事（今后每年） 3~4月，举行校内大赛（暨选拔赛） 5月，参加浙江省大学生程序设计大赛 11月，参加ACM/ICPC亚洲区比赛（至少参加4～5个赛区的比赛） 另外，每学期至少有三次月赛以及适当的练习赛 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 比赛形式 1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题 6-10题 全英文（可以带字典） 时间：持续5个小时 ACM .vs. 校程序设计竞赛 ACM竞赛 团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广 校程序设计竞赛 个人编程能力的比拼 中文或者英文题目，考察编程基本功 ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 英语科技文献阅读 数学 杭电参赛历程 HDU-ACM* 集训队* 放松完毕 回到正题? 开课目的 为杭电ACM代表队培养后备人才 提高分析问题和应用计算机编程解决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐 如何入门呢? ACM题目特点: 由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 下面，分类介绍： 先看一个超级简单的题目： /showproblem.php?pid=1089 Sample input: 1 5 10 20 Sample output: 6 30 初学者很常见的一种写法： #includestdio.h void main() { int a,b; scanf(“%d %d”,a,b); Printf(“%d”,a+b); } 有什么问题呢？ 这就是下面需要解决的问题 第二部分 输入_第一类： 输入不说明有多少个Input Block,以EOF为结束标志。 参见：HDOJ_1089 /showproblem.php?pid=1089 Hdoj_1089源代码： #include stdio.h int main() { int a,b; while(scanf(%d %d,a, b) != EOF) printf(%d\n,a+b); } 本类输入解决方案： C语法： while(scanf(%d %d,a, b) != EOF) { ? ? .... } C++语法： while( cin a b ) { ? ? .... } 说明（1）： Scanf函数返回