第一次集训：C++基础.docxVIP

C/C++ ACM整理ujs yzhw写在前面：今年赛季的结束，意味着新的赛季的开始，在我入校时，ujs的ICPC刚刚起步，至今，已有二年。回味过去的两年，我们的队伍从每次regional的预赛出不了一题到初步具备了现场赛夺牌的实力；但是，由于种种原因，我们的集训一直没有能够真正的进行，也许，这也是今年力有余而无法使出的根本原因。每每想到这些，我心里总是很不是滋味，或者，总是回想起两年前，那时候几乎什么都不会，我和2个学长抱着初生牛犊不怕虎的精神，在省赛里捡了个二等奖。或者说，那个也不算捡，而是必然，因为，那时的我们团结一致，每天晚上从6点到11点一起在实验室研究题目。而这一切，在之后的两年里再也找不到影子，从我开始，从大二初的regional预赛挂了之后，迷恋DNF，也很少来实验室，浪费了整整一个学年；然后，大家也各有各的事情，也没有真正的集训过。今年的比赛准备也很仓促，到暑假之后才开始准备，而且仍然没有集训，而是各忙各的；虽然捞了个福州赛区的名额，在现场由于平时几乎不合队作比赛而慌张失措，很多能写的题也没有来得及看。也许，这是我们获得的一次最真实而深刻的教训。今年的Honorable Mention会挂在黑板上直至下个赛季，由新的证书来取代，望诸位同仁忍辱负重，吸取教训，明年卷土重来。本年度集训计划本学期：由于临近期末测试，本次专题后不再设任何专题，望大家利用课设时间复习基本数据结构，自学组合数学，打好基础。下学期：将从数据结构、算法、组数等领域中抽取常用知识点，组成专题。事前大家一起准备，不要将准备工作压在每周一天的宝贵集训中，在集训时间里交流心得，推荐相关题目，然后总结，并整理解题报告。在5月份，会安排所有的队员参加全国邀请赛，获得现场比赛的经验，并初步考察自己一年来的学习成果，并在之后的暑期特训中加以自我完善。本次练习题地址：:8080/judge/contest/viewContest.action?cid=813密码:yzuujs第一部分：C++/C语言整理输入输出C++ cin.. cout..适用于少量数据的读入和输出，对于大量数据，可能会造成TLEcin和cout能够对char*、char、int、long long(64位整数)以及double进行自动判断识别，这也是它的方便之处。注意：cin[char*]读入字符串时遇到空格、tab、回车符自动停止，所以，对于读入有空格的字符串不能够用cin对于某些题目中需要读到文件结尾的要求，可以用while(cin....)来处理；如果需要读入一行数据，可以用cin.getline，此函数是按行读取,其语法为:cin.getline(字符指针,字符个数N,结束符); 功能是：一次读取多个字符(包括空白字符），直到读满N-1个，或者遇到指定的结束符为止(默认的是\0)。注意：在普通读入和按行读入混用的场合需要特别注意！因为，普通读入后不能够处理掉行末的回车符（换行符包括回车、换行符，ASCII码分别为09H,0AH，cin能够处理掉回车符，但是留下了换行符未处理），需要用cin.get()来处理掉换行符。而在按行读入后再进行普通读入没有影响。举例来说：如果测试数据是这样4abc sda如果这样读入：int n;cinn;char str[200];cin.getline(str,200);str数组里面只有一个回车符。需要在cin.getline(str,200);前加一行cin.get()来处理掉回车符。同样，cin.get()也有这个问题，假设需要用它来读取一个字符，可能不注意读取到的就是行末的回车符。而cin（字符变量）却能过滤掉行末的换行符，利用这点有时候能够简化字符的读入。(4)cin能够直接读入STL String类型数据。但是可以用以下方案代替：string str;cinstrcoutstr;string str;char tmp[255];cintmp;str=string(tmp)//利用string类的构造函数coutstr.c_str();//调用string类的c_str方法，获得的是char*类型C风格输入、输出C++风格的输入纵然简便，但是由于其使用了缓冲区和异常处理，效率比较低，而C中scanf和printf输入输出效率很高。scanf格式:scanf(“占位符”，参数列表（指针）)来输入，具体如下：首先先说下占位符数据类型占位符格式int/bool%dlong long%llddouble%lfchar%cchar*(字符串)%s下面用例子解释下占位符的用法假设测试数据如下：3 2 2.4 ababa我们可以这样输入int a,b;double c;char str[255];scanf(“%d %d %lf %s”,a,b,c,st