初识ACM解读.ppt

* * 说明(5_2)：cin.getline的用法： getline 是一个函数，它可以接受用户的输入的字符，直到已达指定个数，或者用户输入了特定的字符。它的函数声明形式（函数原型）如下： istream getline(char line[], int size, char endchar = \n); 不用管它的返回类型，来关心它的三个参数： char line[]： 就是一个字符数组，用户输入的内容将存入在该数组内。 int size : 最多接受几个字符？用户超过size的输入都将不被接受。 char endchar :当用户输入endchar指定的字符时，自动结束。默认是回车符。 * * 说明(5_2)续 结合后两个参数，getline可以方便地实现： 用户最多输入指定个数的字符，如果超过，则仅指定个数的前面字符有效，如果没有超过，则用户可以通过回车来结束输入。 char name[4]; cin.getline(name,4,\n); 由于 endchar 默认已经是 \n，所以后面那行也可以写成： cin.getline(name,4); * * 思考： 以下题目属于哪一类输入？ /showproblem.php?pid=1018 /showproblem.php?pid=1013 * * 输出_第一类： 一个Input Block对应一个Output Block，Output Block之间没有空行。 参见：HDOJ_1089 /showproblem.php?pid=1089 * * 解决方案： C语法： { ? ? ....  printf(%d\n,ans); } C++语法： { ? ? ... ? ? cout ans endl; } * * 输出_第二类： 一个Input Block对应一个Output Block，每个Output Block之后都有空行。参见：HDOJ_1095 /showproblem.php?pid=1095 * * 1095源代码 #include stdio.h int main() { int a,b; while(scanf(%d %d,a, b) != EOF) printf(%d\n\n,a+b); } * * 解决办法： C语法： { ? ? ....  printf(%d\n\n,ans); } C++语法： { ? ? ... ? ? cout ans endl endl; } * * 输出_第三类： 一个Input Block对应一个Output Block，Output Block之间有空行。 参见：HDOJ_1096 /showproblem.php?pid=1096 * * 1096源代码 #include stdio.h int main() { int icase,n,i,j,a,sum; scanf(%d,icase); for(i=0;iicase;i++) { sum=0; scanf(%d,n); for(j=0;jn;j++) { scanf(%d,a); sum+=a; } if(iicase-1) printf(%d\n\n,sum); else printf(%d\n,sum); } } * * 解决办法： C语法： for (k=0;kcount;k++) { ? ?? ?while (…) ? ?? ?{ ? ?? ?? ? ? ?printf( %d\n,result); ? ?? ?} ? ?? ?if (k!=count-1) printf(\n); }  C++语法： 类似，输出语句换一下即可。 * * 思考： 以下题目属于哪一类输出？ /showproblem.php?pid=1016 /showproblem.php?pid=1017 * * 附: 初学者常见问题 * * OJ评测原理 Input 1 5 2 6 10 20 111 111 321 123 Output 6 8 30 222 444 * * 初步体会ACM的魅力: Given two non-negative integers m and n, you will have to find the last digit of mn in decimal number system. Input The input file contains severa