PAT201201PAT入门基础.ppt

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 初学者很常见的一种写法： #include<stdio.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;i<n;i++) { scanf("%d %d",&a, &b); printf("%d\n",a+b); } } 本类输入解决方案： C语法： scanf("%d",&n) ; for( i=0 ; i<n ; i++ ) { ? ? .... } C++语法： cin >> n; for( i=0 ; i<n ; 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