(PAT2012_01)PAT入门基础.pptVIP

PAT培训教程 杭州电子科技大学 刘春英 acm@ 课前说明： 自我介绍； 关于本次培训的举办； 特别说明 关于授课内容； 关于课堂纪律：禁食，禁铃； 关于PAT WHAT： PAT--Programming Ability Test WHERE： Come from ACM/ICPC WHY： 客观、实践、实用、效率、快乐 HOW： 7+1、入门培养、重在实践 PAT VS ACM 1、评测方式的区别 （单Case VS 多Case）； 2、评测结果的区别 （分数 VS 题数+罚时）； 3、考核内容的区别； 4、考核规则的区别 （单人闭卷 VS 组队开卷）； 就业统计信息： 共27人合影（含4位老师），其余： 7位网易；4位百度； 3位微软；1位谷歌； 1位阿里；1位微策略； 1位腾讯；1位南宁烟草局； 4位在网新恒天、同花顺等； 第一讲 PAT入门基础 (Introduction to PAT) 第一部分 让PAT从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函数返回值就是读出的变量个数，如：scanf( “%d %d”, a, b ); 如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。 输入_第二类： 输入一开始就会说有N个Input Block,下面接着是N个Input Block。 参见：HDOJ_1090 /showproblem.php?pid=1090 Hdoj_1090源代码： #include stdio.h int main() { int n,i,a,b; scanf(%d,n); for(i=0;in;i++) { scanf(%d %d,a, b); printf(%d\n,a+b); } } 本类输入解决方案： C语法： scanf(%d,n) ; for( i=0 ; in ; i++ ) { ? ? .... } C++语法： cin n; for( i=0 ; in ; i++ ) { ? ? .... } 输入_第三类： 输入不说明有多少个Input Block,但以某个特殊输入为结束标志。 参见：HDOJ_1091 /showproblem.php?pid=1091 Hdoj_1091源代码： #include stdio.h int main() { int a,b; while(scanf(%d %d,a, b) (a!=0 b!=0)) printf(%d\n,a+b); } 本类输入解决方案： C语法： while(scanf(%d,n) n!=0 ) { ? ? .... } C++语法： while( cin n n != 0 ) { ? ? .... } 输入_第四类： 以上几种情况的组合 /showproblem.php?pid=1092 /showproblem.php?pid=1093 /showproblem.php?pid=1094 输入_第五类： 输