(HDUACM2012版_01)初识ACM

2014-11-28 52
输入_第五类：

输入是一整行的字符串的 参见：HDOJ_1048
/showproblem.ph p?pid=1048

2014-11-28
53
本类输入解决方案：


C语法： char buf[20]; gets(buf); C++语法： 如果用string buf;来保存： getline( cin , buf ); 如果用char buf[ 255 ]; 来保存： cin.getline( buf, 255 );


Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error Accepted
2014-11-28
10
如何排名？
首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩 罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加 上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正 确为止，其间每一次错误的运行将被加罚20分钟时 间，未正确解答的试题不记时。
2014-11-28 44
说明（1）：
1.
Scanf函数返回值就是读出的变量个数， 如：scanf( “%d %d”, &a, &b ); 如果只有一个整数输入，返回值是1， 如果有两个整数输入，返回值是2，如 果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。
2.
2014-11-28
2014-11-28
57
思考：

以下题目属于哪一类输入？

/showproblem .php?pid=1018
/showproblem .php?pid=1013
2014-11-28 39
有什么问题呢？
这就是下面需要解决的问题
2014-11-28
40
第二部分
基本输入输出
2014-11-28 41
输入_第一类：

输入不说明有多少个Input Block,以EOF 为结束标志。 参见：HDOJ_1089
/showproblem.ph p?pid=1089
2014-11-28
47
本类输入解决方案：


C语法： scanf("%d",&n) ; for( i=0 ; i<n ; i++ ) { .... } C++语法： cin >> n; for( i=0 ; i<n ; i++ ) { .... }
2014-11-28 48
输入_第三类：

输入不说明有多少个Input Block,但以 某个特殊输入为结束标志。 参见：HDOJ_1091
13

校程序设计竞赛

2014-11-28
ACM队队员的基本原则

基本要求

人品好 愿意花时间在这项赛事上 有团队合作精神

能力要求


程序设计 英语科技文献阅读

数学
ቤተ መጻሕፍቲ ባይዱ14
2014-11-28
杭电参赛历程
2014-11-28
15
2014-11-28
16
2014-11-28
17
2014-11-28
/showproblem .php?pid=1091

2014-11-28
49
Hdoj_1091源代码：
#include <stdio.h> int main() { int a,b;
while(scanf("%d %d",&a, &b) &&(a!=0 && b!=0))
2009暑期集训队
2014-11-28
29
2010暑期集训队
2011暑期集训队
2014-11-28
31
2014-11-28
32
2014-11-28
33
2014-11-28
34
开课目的


为杭电ACM代表队培养后备人才 提高分析问题和应用计算机编程解决 问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐
2014-11-28
7
ACM in HDU

2003年9月，第一次参加此类比赛（浙大邀请赛） 2004～2011，每年4~5月——
浙江省第1～8届大学生程序设计竞赛

2004～2011，每年9~12月—— 第29～36届ACM国际大学生程序设计竞赛 亚洲区预选赛
2014-11-28
8
预期赛事（今后每年）
ACM程序设计
杭州电子科技大学 刘春英 acm@
第一讲
ACM入门
(Introduction to ACM)
2014-11-28
2
第一部分
初始ACM
2014-11-28 3
What is ACM ?
ACM-(Association for Computing Machinery)
18
2014-11-28
19
2014-11-28
20
2014-11-28
21
2014-11-28
22
2014-11-28
23
2014-11-28
24
2014-11-28
25
2006集训队全家福
2014-11-28
26
2007集训队全家福
2014-11-28
27
2008集训队全家福
2014-11-28
35
如何入门呢?
2014-11-28
36
ACM题目特点:
由于ACM竞赛题目的输入数据和 输出数据一般有多组（不定），并 且格式多种多样，所以，如何处理 题目的输入输出是对大家的一项最 基本的要求。这也是困扰初学者的 一大问题。 下面，分类介绍：
2014-11-28 37
先看一个超级简单的题目：
2014-11-28 6
ACM/ICPC in China



中国大陆高校从1996年开始参加ACM/ICPC—— 前六届中国赛区设在上海，由上海大学承办； 2002年：清华和西安交大； 2003年：清华和中山； 2004年：北大和上海交大； 2005年：川大、北大和浙大； 2006年：上海大学、清华和西电； 2007年：北航、南航、吉大、西华； 2008年：哈工程、北交、中科大、杭电、西南民大； 2009年：哈工大、中科大、NIT、武大、东华； 2010年：天大、福大、川大、哈工程、浙江理工； 2011年：大连、北京、上海、成都、福州；
输入_第四类：



以上几种情况的组合 /showproblem.p hp?pid=1092 /showproblem.p hp?pid=1093 /showproblem.p hp?pid=1094
2014-11-28
11
比赛形式

1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题


8-12题 全英文（可以带字典）

时间：持续5个小时
2014-11-28 12
ACM .vs. 校程序设计竞赛

ACM竞赛

团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广 个人编程能力的比拼 中文或者英文题目，考察编程基本功

2014-11-28
42
Hdoj_1089源代码：
#include <stdio.h> int main() { int a,b;
while(scanf("%d %d",&a, &b) != EOF)
}
printf("%d\n",a+b);
2014-11-28
43
本类输入解决方案：


C语法： while(scanf("%d %d",&a, &b) != EOF) { .... } C++语法： while( cin >> a >> b ) { .... }

/showproblem.php?pid=1089 Sample input: 1 5 10 20 Sample output: 6 30



2014-11-28
38
初学者很常见的一种写法：



#include<stdio.h> void main() { int a,b; scanf(“%d %d”,&a,&b); Printf(“%d”,a+b); }
45
输入_第二类：

输入一开始就会说有N个Input Block,下 面接着是N个Input Block。 参见：HDOJ_1090
/showproblem.ph p?pid=1090

2014-11-28
46
Hdoj_1090源代码：
#include <stdio.h> int main() { int n,i,a,b; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&a, &b); printf("%d\n",a+b); } }