《ACM输入输出介绍 (2).ppt》由会员分享,可在线阅读,更多相关《ACM输入输出介绍 (2).ppt(86页珍藏版)》请在三一办公上搜索。
1、2023/11/7,1,ACM程序设计,输入输出格式,2023/11/7,2,ACM题目特点,由于ACM竞赛题目的输入数据和输出数据一般有多组(不定),并且格式多种多样,所以,如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。下面,分类介绍:,2023/11/7,3,一个超级简单的题目(ex-1):,Problem Description Your task is to calculate a+b.Input The input will consist of a series of pairs of integers a and b,separated by a
2、space,one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input.Sample input1 510 20Sample output630,2023/11/7,4,初学者很常见的一种写法:,#includevoid main()int a,b;scanf(“%d%d”,2023/11/7,5,有什么问
3、题呢?,这就是下面需要解决的问题,基本输入输出,2023/11/7,6,输入第一类:,输入不说明有多少个Input Block,以EOF为结束标志。参见:ex-1.,2023/11/7,7,ex-1源代码:,#include int main()int a,b;while(scanf(%d%d,2023/11/7,8,本类输入解决方案:,C语法:while(scanf(%d%d,&a,&b)!=EOF).C+语法:while(cin a b).,2023/11/7,9,说明:,Scanf函数返回值就是读出的变量个数,如:scanf(“%d%d”,如果a和b都被成功读入整数,那么scanf的返回
4、值就是2;如果只有a被成功读入整数,返回值为1;如果a和b都未被成功读入整数,返回值为0;如果遇到错误或遇到end of file,返回值为EOF EOF是一个预定义的常量,等于-1。,2023/11/7,10,输入第二类:,输入一开始就会说有N个Input Block,下面接着是N个Input Block。ex-2Problem Description Your task is to calculate a+b.Input Input contains an integer N in the first line,and then N lines follow.Each line consi
5、sts of a pair of integers a and b,separated by a space,one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input.Sample input21 510 20Sample output630,2023/11/7,11,ex-2源代码:,#include
6、int main()int n,i,a,b;scanf(%d,2023/11/7,12,本类输入解决方案:,C语法:scanf(%d,i+).,2023/11/7,13,输入第三类:,输入不说明有多少个Input Block,但以某个特殊输入为结束标志。ex-3Problem Description Your task is to calculate a+b.Input Input contains multiple test cases.Each test case contains a pair of integers a and b,one pair of integers per li
7、ne.A test case containing 0 0 terminates the input and this test case is not to be processed.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input.Sample input1 510 200 0Sample output630,2023/11/7,14,ex-3源代码:
8、,#include int main()int a,b;while(scanf(%d%d,上面的程序有什么问题?,杜绝低级错误!,2023/11/7,15,本类输入解决方案:,如果最后一行是以一个0结尾则:C语法:while(scanf(%d,&n)&n!=0).C+语法:while(cin n&n!=0).,2023/11/7,16,输入第四类:,输入是一整行的字符串的参见:POJ_1298 Sample InputSTART NS BFW,JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYM
9、JW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT,2023/11/7,17,本类输入解决方案:,C语法:char buf20;gets(buf);C+语法:如果用string buf;来保存:getline(cin,buf);如果用char buf 255;来保存:cin.getline(buf,255);,2023/11/7,18,说明:,scanf(“
10、%s%s”,str1,str2),在多个字符串之间用一个或多个空格分隔;若使用gets函数,应为gets(str1);gets(str2);字符串之间用回车符作分隔。通常情况下,接受短字符用scanf函数,接受长字符用gets函数。而getchar函数每次只接受一个字符,经常c=getchar()这样来使用。,2023/11/7,19,说明:cin.getline的用法,getline 是一个函数,它可以接受用户的输入的字符,直到已达指定个数,或者用户输入了特定的字符。它的函数声明形式(函数原型)如下:istream不用管它的返回类型,来关心它的三个参数:char line:就是一个字符数组,
11、用户输入的内容将存入在该数组内。int size:最多接受几个字符?用户超过size的输入都将不被接受。char endchar:当用户输入endchar指定的字符时,自动结束。默认是回车符。,2023/11/7,20,说明续,结合后两个参数,getline可以方便地实现:用户最多输入指定个数的字符,如果超过,则仅指定个数的前面字符有效,如果没有超过,则用户可以通过回车来结束输入。char name4;cin.getline(name,4,n);由于 endchar 默认已经是 n,所以后面那行也可以写成:cin.getline(name,4);,2023/11/7,21,练习:,以下题目属于
12、哪一类输入?POJ_1423 POJ_1519 更多类型,2023/11/7,22,输出的问题:,一个Input Block对应一个Output Block,Output Block之间空行。ex-4Problem Description Your task is to calculate the sum of some integers.Input Input contains an integer N in the first line,and then N lines follow.Each line starts with a integer M,and then M integers
13、 follow in the same line.OutputFor each group of input integers you should output their sum in one line,and you must note that there is a blank line between outputs.Sample input3 4 1 2 3 4 5 1 2 3 4 5 3 1 2 3 Sample output10156,2023/11/7,23,以下方法什么问题?,C语法:.printf(%dnn,ans);C+语法:.cout ans endl endl;,2
14、023/11/7,24,Ex-4正确源代码,#include int main()int icase,n,i,j,a,sum;scanf(%d,2023/11/7,25,解决办法:,C语法:for(k=0;kcount;k+)while()printf(%dn,result);if(k!=count-1)printf(n);C+语法:类似,输出语句换一下即可。,2023/11/7,26,思考:,思考以下题目的输入格式,2023/11/7,27,初学者常见问题,2023/11/7,28,编译错误,Main函数必须返回int类型(正式比赛)不要在for语句中定义类型_int64不支持,可以用lon
15、g long代替使用了汉语的标点符号itoa不是ANSI函数 能将整数转换为字符串而且与ANSI标准兼容的方法是使用sprintf()函数 int num=100;char str25;sprintf(str,%d,num);另外,拷贝程序容易产生错误,2023/11/7,29,不常规的编程方式,Printf和cout混用的问题以下的程序输出什么?#include#includeint main()int j=0;for(j=0;j5;j+)coutj=;printf(%dn,j);return 0;,2023/11/7,30,什么问题?,一个带缓冲输出(cout)一个不带缓冲输出(print
16、f)Goole你的问题,充分利用网络资源,2023/11/7,31,相互学习进步,总结一些非算法方面的错误;将心得相互交流;避免初级错误是准备竞赛的第一步;不要轻视初级错误。,2023/11/7,32,菜鸟之伤ACM菜鸟的21个经典错误,2023/11/7,33,以HDU1089 AB为例,Sample Input1 510 20Sample Output630,2023/11/7,34,菜鸟之伤(1),#includevoid main()int a,b;scanf(“%d%d”,2023/11/7,35,菜鸟之伤(1),总结:程序不能处理多组数据的问题是最常见的入门问题,只要掌握几种常见的
17、类型,就可以轻松掌握了,具体处理方法曾在第一次课件有详细描述,这里省略了,2023/11/7,36,菜鸟之伤(2),#includevoid main()int a,b;while(scanf(“%d%d”,2023/11/7,37,菜鸟之伤(2),总结:文件结束符EOF的值是-1而不是0,所以while(scanf()!=0)常常会因为死循环而造成TLE,这个必须牢记。说明:不仅仅菜鸟,很多老鸟也常常因为不注意这点而犯错误,而且还常常因为想不到会犯这种低级错误而想不到原因。,2023/11/7,38,菜鸟之伤(3),#includevoid main()int a,b;while(scanf
18、(“%d%d”,2023/11/7,39,菜鸟之伤(3),总结:while 或者 for循环的条件外面误加了分号,编译不影响,但是结果循环体没有真正得到多次执行;说明:菜鸟常犯的错误,往往因为编译能通过而不能迅速察觉,尤其比赛中提醒:当你将scanf();语句加上while循环以处理多组数据问题的时候尤其注意因为之前有分号,很容易忘记去掉!,2023/11/7,40,菜鸟之伤(4),#includevoid main()int a,b;while(scanf(“%d%d”,2023/11/7,41,菜鸟之伤(4),总结:C语言中,赋值符号和判断是否相等的逻辑符号具有完全不同的含义,往往因为我们
19、的习惯问题,在编程中误将判断是否相等的逻辑符号写成赋值符号。同样的,这种失误也会因为不影响编译而影响查错的时间。说明:菜鸟常犯的错误,但是有过几次教训就会牢记了,呵呵,2023/11/7,42,以HDU1001 Sum Problem为例,Sample Input1100Sample Output15050,2023/11/7,43,菜鸟之伤(5),#includevoid main()int i,n,s;while(scanf(“%d”,2023/11/7,44,菜鸟之伤(5),总结:忘记变量的初始化是典型的菜鸟问题,不必紧张,多经历几次就牢记了说明:普通变量的初始化还比较容易查找,而用来保
20、存计算结果的数组的初始化更是容易忘记!,2023/11/7,45,菜鸟之伤(6),#includevoid main()int i,n,s=0;while(scanf(“%d”,2023/11/7,46,菜鸟之伤(6),总结:变量初始化放在循环外,是一个典型的ACM初级错误,因为ACM赛题的多组测试特性,如果不能在循环内初始化,将只能确保第一组数据没问题,而很多入门者习惯只测试一组数据,很容易忽略这个问题。说明:菜鸟常犯的错误,关键是要理解为什么这样会有问题,真正理解后,修改也就不难了。,2023/11/7,47,菜鸟之伤(7),#includevoid main()int i,n,s;whi
21、le(scanf(“%d”,2023/11/7,48,菜鸟之伤(7),总结:数组越界还能在提交后收到Runtime Error的信息反馈,而运算中的数据溢出则往往只能收到Wrong Answer的错误提示,所以这种错误往往容易被误导成算法问题;说明:不仅菜鸟,就是大牛甚至大神,也常常犯这种错误,只是情况复杂些而已,2023/11/7,49,菜鸟之伤(8),#includevoid main()int i,n,s;while(scanf(“%d”,2023/11/7,50,菜鸟之伤(8),总结:当两个整数进行运算的时候,运算结果一定还是整数,所以不要因为常规数学惯性思维的影响而认为结果可能为浮点
22、数;而不同数据类型一同运算的时候,运算结果的数据类型和相对复杂的类型一致(比如 整数+实数,结果类型是实数),2023/11/7,51,菜鸟之伤(9),#includevoid main()int i,n,s;while(scanf(“%d”,2023/11/7,52,菜鸟之伤(9),总结:写for或者while等任何循环语句的时候,不管循环体内有几个语句,务必养成都加上一对大括号的好习惯。常常碰到的情况是这样的本来循环体内只有一条语句,确实不用大括号,但是在修改程序的过程中,循环体内增加了其他语句,而这时却忘记了添加大括号!所以说好习惯很重要!,2023/11/7,53,菜鸟之伤(10),#
23、includevoid main()int i,n,s;while(scanf(“%d”,2023/11/7,54,菜鸟之伤(10),总结:这也是一个经典错误,虽然为循环体加了大括号,但是并没有包含全部的信息,造成的后果是只有一次输出尽管对于每组数据都处理了,但是只输出最后一组结果。由于很多同学习惯每次只测试一组数据,就更容易忽略这个错误了.再次证明好习惯很重要!,2023/11/7,55,菜鸟之伤(11),假设不会中间溢出,下面的程序是否有问题?#includevoid main()int i,n,s;while(scanf(“%d”,2023/11/7,56,菜鸟之伤(11),总结:这也是
24、受数学习惯影响而可能出现的一个错误,当然,这个错误很好检查,因为编译不能通过的总结出这个只是因为确实会出现这个情况,而对于极度没有编程经验的同学来说,有时候也会带来困扰,2023/11/7,57,还是以AB为例,题目描述:计算AB的值,输入数据每行包含2个正整数,如果输入数据是两个负数,则结束输入。Sample Input1 5-1-1Sample Output6,2023/11/7,58,菜鸟之伤(12),#includevoid main()int a,b;while(scanf(“%d%d”,2023/11/7,59,菜鸟之伤(12),总结:正如判断相等要用“=”一样,C语言中进行逻辑与
25、的运算也是需要两个字符“&”,类似的逻辑或运算也是两个字符“|”,如果是单个的字符,含义就完全不同了,2023/11/7,60,菜鸟之伤(13),上一个程序的改进版:#includevoid main()int a,b;while(scanf(“%d%d”,2023/11/7,61,菜鸟之伤(13),总结:题目描述是负数结束输入,Sample Input最后给出的是-1,如果读题不仔细,很容易陷入思维定势,而会不加思索在程序中用-1判断,这样就真的会发生不幸的事件尽管我也认为这个陷阱有点阴,而且未必有很大意义,但是题目并没错,而你确实读题不仔细说明:算是经典的小陷阱,现在很少出现了,2023/
26、11/7,62,继续以AB为例,题目描述:给定2个整数A和B,如果A+B0,请输出”OK!”,否则请输出”No”Sample Input1 51-5Sample OutputOK!No,2023/11/7,63,菜鸟之伤(14),#includevoid main()int a,b;while(scanf(“%d%d”,2023/11/7,64,菜鸟之伤(14),总结:字符串输出的大小写问题对于菜鸟需要特别注意,其实,不管是全大写、全小写,还是首字母大写,你尽管复制即可(没有电子版,另当别论),当然还要注意是否有标点符号等情况。说明:菜鸟常犯错误,稍有经验即可避免,2023/11/7,65,以
27、1170Balloon Comes!为例,Sample Input4+1 2-1 2*1 2/1 2,Sample Output3-120.50,2023/11/7,66,菜鸟之伤(15),int n,a,b,i;char p;scanf(%d,if(),2023/11/7,67,菜鸟之伤(15),刚才程序的改进版:int n,a,b,i;char p;scanf(%d,if(.)是否还有问题?如何修改?,2023/11/7,68,菜鸟之伤(15),总结:字符和数字的混合输入带来的问题,也是一个常常困扰使用C语言编程的同学的经典问题,关键就是程序未能及时接收回车符,而误将回车当作下一组数据的首
28、字母,你可以通过添加一句getchar();轻松解决该问题。说明:菜鸟的经典错误,如果之前没有遇到过,很难一下子反应过来,当然,遇到一次以后就不成为问题了,2023/11/7,69,2007 平方和与立方和,给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Sample Input1 32 5Sample Output4 2820 152,2023/11/7,70,菜鸟之伤(16),#includevoid main()int m,n;while(scanf(“%d%d”,2023/11/7,71,菜鸟之伤(16),总结:题目并没有保证数据是递增的,但人往往有思维定势,而很多
29、题目的设计就是针对这一点!不要埋怨,这种训练能很好的培养我们审慎的思维习惯。说明:这种错误经历过以后还是比较容易牢记的,所以说有时候经验很重要。,2023/11/7,72,菜鸟之伤(17),以下的程序输出什么?#include#includeint main()int j=0;for(j=0;j5;j+)coutj=;printf(%dn,j);return 0;,2023/11/7,73,菜鸟之伤(17),期望输出:j=0j=1j=2j=3j=4,实际输出:?,2023/11/7,74,菜鸟之伤(17),总结:在一个程序中同时使用C和C+的输出语句,很容易带来问题,原因就是输出机制不完全一样
30、(一个不带缓冲,一个带缓冲),所以尽量避免C和C+输出语句混用。说明:这是传说中的经典错误,据说曾困扰某牛人于现场赛:-),2023/11/7,75,以2004 成绩转换 为例,题目描述:输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90100为A;8089为B;7079为C;6069为D;059为E;输出描述:对于每组输入数据,输出一行。如果输入数据不在0100范围内,请输出一行:“Score is error!”。,2023/11/7,76,菜鸟之伤(18),#includeint main()int t,a;while(scanf(%d,2023/11/7,77,菜鸟之
31、伤(18),总结:C语言中的case语句要求在每个case的处理后面都要跟break;(特殊需求除外),而如果因为不了解或者不小心而缺少部分break;则执行的效果也许会不符合你最初的设计。说明:C语言的基本功很重要,2023/11/7,78,以2046 骨牌铺方格 为例,题目描述:在2n的一个长方形方格中,用一个1 2的骨牌铺满方格,输入n,输出铺放方案的总数.输入描述:输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2n(0n=50)。,2023/11/7,79,菜鸟之伤(19),#includeint main()int i;_int64 a50=0,1,2;f
32、or(i=3;i=50;i+)ai=ai-1+ai-2;while(scanf(%d,2023/11/7,80,菜鸟之伤(19),总结:数组下标越界是最常见的Runtime Error,也是菜鸟常犯的错误,除了需要扎实的C语言基本功,编程中的注意力集中也是需要的(很多时候不是不知道理论,而是不注意)说明:一般情况,你可以通过将数组开的大点而尽量避免这个问题,2023/11/7,81,以1425 Sort为例,题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入描述:每组测试数据有两行,第一行有两个数n,m(0n,m1000000),第二行包含n个各不相同,且都处于区间-50000
33、0,500000的整数。,2023/11/7,82,菜鸟之伤(20),#includevoid main()int n,m,i,num1000000;while(scanf(“%d%d”,&n,&m)=2).,2023/11/7,83,菜鸟之伤(20),总结:ACM编程中,使用很大的数组是很常见的做法,但如果超大的数组被定义成局部变量,则很容易出现Runtime Error,解决办法也很简单:定义成全局变量即可。原因是局部变量分配在栈(较小),全局变量分配在堆(较大);说明:这里所说的超大也不能无限制的大,可以根据题目的内存限制进行估算,2023/11/7,84,以3199 Hamming P
34、roblem为例,题目描述:For each three prime numbers p1,p2 and p3,lets define Hamming sequence Hi(p1,p2,p3),i=1,.as containing in increasing order all the natural numbers whose only prime divisors are p1,p2 or p3.For example,H(2,3,5)=2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,.So H5(2,3,5)=6.输出描述:The output fil
35、e must contain the single integer-Hi(p1,p2,p3).All numbers in input and output are less than 1018.,2023/11/7,85,菜鸟之伤(21),典型错误没有仔细分析.也不敢尝试.直接被吓走了.,2023/11/7,86,菜鸟之伤(21),总结:这个题目从本质上来说,和1058Humble Numbers是一样的,唯一吓人的就是数据范围的描述,可能会有人想:i 这么大,没法开数组呀?但是,你仔细分析一下会发现:因为输出也是小于1018,而同时,即使一组内的三个素数是最小的2,3,5,增长的速度也是很快的,所以不必为数组太大而着急。当然,也不必因为发现i很小而觉得数据太水,那是因为只能如此,不然输出就要超范围了,