ACM课件(lecture01)初识ACM.ppt

《ACM课件(lecture01)初识ACM.ppt》由会员分享，可在线阅读，更多相关《ACM课件(lecture01)初识ACM.ppt（62页珍藏版）》请在三一办公上搜索。

1、ACM程序设计,2023/11/7,2,第一讲,ACM入门(Introduction to ACM),2023/11/7,3,第一部分,初识ACM,2023/11/7,4,ACM-(Association for Computing Machinery)成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织,What is ACM?,2023/11/7,5,我们说的“ACM”是什么？,2023/11/7,6,ACM/ICPC：,ACM主办的国际大学生程序设计竞赛(International Collegiate Programming Contest)，简称ACM/ICPC，自从

2、1977年开始至今已经连续举办33届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会，让下一代IT天才可以接触到其今后工作中将要用到的各种软件。现在，ACM/ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。（非官方）,2023/11/7,7,ACM/ICPC in China,中国大陆高校从1996年开始参加ACM国际大学生程序设计竞赛亚洲预赛。前六届中国赛区设在上海，由上海大学承办；2002年由清华大学和西安交通大学承办；2003年由清华大学和中山大学承办。2004年由北京大学和上海交通大学承办。2005年由四川大学、北大和浙大承办。2006年由上海大学

3、、清华和西电承办。2007年：北航、南航、吉大、西华2008年：北交大、中科大、哈工大、西南民大 2009年：哈尔滨工大;武汉大学;浙大宁波理工学院;北邮大;东华大学（上海),2023/11/7,8,预期赛事（今后每年）,34月，举行校内大赛（暨选拔赛）5月，参加河南省大学生程序设计大赛11月，参加ACM/ICPC亚洲区比赛另外，每学期至少有三次月赛以及适当的练习赛，暑假集训时有周赛。,2023/11/7,9,学习ICPC有什么好处？,1、极大地提高计算机编程水平。2、是进入大计算机公司的必经之路。例如微软和google在大陆招员工，ICPC题目是必考题。3.在考研面试中，有很多学校要机试，基

4、本上是简单的ICPC题目。4、在学校本科生中编程水平最高的群体中学习，提高水平，获得友谊。,2023/11/7,10,如何比赛?,3人组队可以携带诸如书、手册、程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具；可能收到的反馈信息包括：Compile Error;Run Time Error;Time Limit Exceeded;Wrong Answer;Presentation Error Accepted,2023/11/7,11,2023/11/7,12,2023/11/7,13,首先根据解题数目进行排名。如果多支队伍解题数量相同，则根据总用时加上惩

5、罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。,如何排名？,2023/11/7,14,比赛形式,1支队伍1台机器（提供打印服务）上机编程解决问题（可带纸质资料）实时测试，动态排名试题6-10题全英文（可以带字典）时间：持续5个小时,2023/11/7,15,ACM/ICPC vs 校赛,ACM/ICPC:团队合作精神即时提交，通过所有数据才能得分全英文题目，题目考察范围广校程序设计竞赛:个人编程能力的比拼中文或者英文题目，考察编程基本功,2023/

6、11/7,16,ACM队队员的基本原则,基本要求人品好愿意花时间在这项赛事上有团队合作精神能力要求程序设计英语阅读数学,2023/11/7,17,集训目的,备战2009年5月的省赛提高分析问题和应用计算机编程解决问题的能力培养必要的自学能力培养学生的协调和沟通能力体会学习的快乐,2023/11/7,18,如何入门呢?,2023/11/7,19,ACM题目特点:,由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。下面，分类介绍：,经常有刚接触acm在线测试系统的同学抱怨：“为什么我在oj

7、上连简单的A+B也通不过？”,2023/11/7,20,先看一个超级简单的题目：,http:/=1089Sample input:1 510 20Sample output:630,2023/11/7,21,初学者很常见的一种写法：,#includevoid main()int a,b;scanf(“%d%d”,2023/11/7,22,有什么问题呢？,这就是下面需要解决的问题,2023/11/7,23,第二部分,基本输入输出,2023/11/7,24,输入_第一类：,输入不说明有多少个Input Block,以EOF为结束标志。参见：HDOJ_1089http:/=1089,2023/11/

8、7,25,Hdoj_1089源代码：,#include int main()int a,b;while(scanf(%d%d,2023/11/7,26,本类输入解决方案：,C语法：while(scanf(%d%d,&a,&b)!=EOF).C+语法：while(cin a b).,2023/11/7,27,说明（1）：,Scanf函数返回值就是读出的变量个数，如：scanf(“%d%d”,如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。EOF是一个预定义的常量，等于-1。,2023/11/7,28,输入_第二类：,输入一开始就会说有N个Inpu

9、t Block,下面接着是N个Input Block。参见：HDOJ_1090 http:/=1090,2023/11/7,29,Hdoj_1090源代码：,#include int main()int n,i,a,b;scanf(%d,2023/11/7,30,本类输入解决方案：,C语法：scanf(%d,i+).,2023/11/7,31,输入_第三类：,输入不说明有多少个Input Block,但以某个特殊输入为结束标志。参见：HDOJ_1091 http:/=1091,2023/11/7,32,Hdoj_1091源代码：,#include int main()int a,b;while

10、(scanf(%d%d,上面程序有什么问题？,2023/11/7,33,本类输入解决方案：,C语法：while(scanf(“%d”,&n)！=EOF&n!=0).C+语法：while(cin n&n!=0).,2023/11/7,34,输入_第四类：,以上几种情况的组合,2023/11/7,35,输入_第五类：,输入是一整行的字符串的参见：HDOJ_1048,2023/11/7,36,本类输入解决方案：,C语法：char buf20;gets(buf);C+语法：如果用string buf;来保存：getline(cin,buf);如果用char buf 255;来保存：cin.getlin

11、e(buf,255);,2023/11/7,37,说明（5_1）：,scanf(“%s%s”,str1,str2)，在多个字符串之间用一个或多个空格分隔；若使用gets函数，应为gets(str1);gets(str2);字符串之间用回车符作分隔。通常情况下，接受短字符用scanf函数，接受长字符用gets函数。而getchar函数每次只接受一个字符，经常c=getchar()这样来使用。,2023/11/7,38,说明(5_2)：cin.getline的用法：,getline 是一个函数，它可以接受用户的输入的字符，直到已达指定个数，或者用户输入了特定的字符。它的函数声明形式（函数原型）如下

12、：istream不用管它的返回类型，来关心它的三个参数：char line：就是一个字符数组，用户输入的内容将存入在该数组内。int size:最多接受几个字符？用户超过size的输入都将不被接受。char endchar:当用户输入endchar指定的字符时，自动结束。默认是回车符。,2023/11/7,39,说明(5_2)续,结合后两个参数，getline可以方便地实现：用户最多输入指定个数的字符，如果超过，则仅指定个数的前面字符有效，如果没有超过，则用户可以通过回车来结束输入。char name4;cin.getline(name,4,n);由于 endchar 默认已经是 n，所以后面

13、那行也可以写成：cin.getline(name,4);,2023/11/7,40,思考：,以下题目属于哪一类输入？http:/=1013,2023/11/7,41,输出_第一类：,一个Input Block对应一个Output Block，Output Block之间没有空行。参见：HDOJ_1089http:/=1089,2023/11/7,42,解决方案：,C语法：.printf(%dn,ans);C+语法：.cout ans endl;,2023/11/7,43,输出_第二类：,一个Input Block对应一个Output Block，每个Output Block之后都有空行。参见：

14、HDOJ_1095 http:/=1095,2023/11/7,44,1095源代码,#include int main()int a,b;while(scanf(%d%d,2023/11/7,45,解决办法：,C语法：.printf(%dnn,ans);C+语法：.cout ans endl endl;,2023/11/7,46,输出_第三类：,一个Input Block对应一个Output Block，Output Block之间有空行。参见：HDOJ_1096,2023/11/7,47,1096源代码,#include int main()int icase,n,i,j,a,sum;sc

15、anf(%d,2023/11/7,48,解决办法：,C语法：for(k=0;kcount;k+)while()printf(%dn,result);if(k!=count-1)printf(n);C+语法：类似，输出语句换一下即可。,2023/11/7,49,思考：,以下题目属于哪一类输出？http:/=1017,2023/11/7,50,附:,初学者常见问题,2023/11/7,51,一、编译错误,Main函数必须返回int类型(正式比赛)不要在for语句中定义类型_int64不支持，可以用long long代替使用了汉语的标点符号itoa不是ansi函数 能将整数转换为字符串而且与ANSI

16、标准兼容的方法是使用sprintf()函数 int num=100;char str25;sprintf(str,%d,num);另外，拷贝程序容易产生错误,2023/11/7,52,二、C语言处理“混合数据”的问题,2023/11/7,53,常见的代码：,scanf(%dn,2023/11/7,54,思考,上面程序有什么问题？,2023/11/7,55,三、Printf和cout混用的问题,以下的程序输出什么？#include#includeint main()int j=0;for(j=0;j5;j+)coutj=;printf(%dn,j);return 0;,2023/11/7,56,

17、为什么？,一个带缓冲输出（cout）一个不带缓冲输出(printf),2023/11/7,57,初步体会ACM的魅力:,Given two non-negative integers m and n,you will have to find the last digit of mn in decimal number system.InputThe input file contains several lines.Each line contains two integers m and n(both less than 101001).Input is terminated by a l

18、ine containing two zeroes.This line should not be processed.OutputFor each set of input you must produce one line of output which contains a single digit.This digit is the last digit of mn.Sample Input3 23 50 0 Sample Output93,2023/11/7,58,相关资料,新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)作者：王建德，吴永辉编著出 版 社：人民邮电出版社,2023/11/7,59,学习方式,练习-总结-练习-总结-杭电ACM论坛zzuli集训专区 学生共用邮箱 密码：666666老师邮箱 google、baidu,2023/11/7,60,2023/11/7,61,课后任务：,1、熟悉2、完成在线练习：108910973、练习第11卷2000-2099,2023/11/7,62,Thank You,