AcWing基础语法课总结(完)

注意：scanf是不会自动过滤掉空格和回车的\n的。

浮点数保留位数时用scanf和printf，保留五位可以写成%.5lf。

$double$可以看成非常大，$10^{300}$左右；$int$大概$10^9$；所以结果会把$int$变量自动转换成$double$变量。

开方时用sqrt()函数。注意平方不能用^，必须写两遍。

求两数的最大值，公式：$\max(a,b)=\frac{(a+b+abs(a-b))}{2}$

有三个整数$a,b,c$

从而得到$a<=b<=c$

如何交换两个数？

如果要输入的数很多的话，可以用循环来输入：

for(inti=0;i<6;i++){doublex;cin>>x;}12.swap函数用法当不确定$x$，$y$的顺序，又需要将小的先出现，可以写成这样：if(x>y)swap(x,y);

在100个数中找出最大值，代码模板：

#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;for(inti=0,k=1;i

#includeusingnamespacestd;intmain(){intn;cin>>n;inta=0,b=1;for(inti=0;i

例：对于$12$来说，$2$是$12$的约数，$6$也是$12$的约数；又$3$是$12$的约数，$4$也是$12$的约数；所以我们只要枚举较小的那个约数即可。

$d\le\frac{x}{d}$

$d^{2}\lex$

$d\le\sqrt{x}$

曼哈顿距离：横坐标的差的绝对值和纵坐标的差的绝对值的和。

$(x1,y1)、(x2,y2)$

曼哈顿距离=$|x1-x2|+|y1-y2|$

字符串用cin读会去掉多余空格

#includeusingnamespacestd;intmain(){strings;while(cin>>s)cout<#include#includeusingnamespacestd;intmain(){chars1[100]="helloworld!",s2[100];cout<#includeusingnamespacestd;intmain(){chara[100]="helloworld";for(inti=0,len=strlen(a);i

/*开一个数组，存储a到z的出现次数'a''b''c''d'...'z'0123...25*/#include#includeusingnamespacestd;intcnt[26];charstr[100010];intmain(){cin>>str;intlen=strlen(str);for(inti=0;i

for(inti=0;str[i];i++)经典题：密码翻译，输入一个只包含小写字母的字符串，将其中的每个字母替换成它的后继字母，如果原字母是’z’，则替换成’a’。

for(char&c:s)if(c>='a'&&c<='z')c=(c-'a'+1)%26+'a';elseif(c>='A'&&c<='Z')c=(c-'A'+1)%26+'A';难题：字符串模拟题

设猎人为0狗熊为1枪为21赢02赢10赢2xyif(x==y)Tieif(x=(y+1)%3)Player1赢elsePlayer2赢30.substr(pos,count)的用法substr(pos,count)函数：pos-要包含的首个字符的位置count-子串的长度返回含子串[pos,pos+count)的string举例：左旋转字符串：输入：”abcdefg”,n=2输出：”cdefgab”

用fgets()输入字符数组：

//用fgets()输入字符数组chara[100],b[100];//去掉末尾回车fgets(a,100,stdin);fgets(b,100,stdin);intx=strlen(a),y=strlen(b);if(a[x-1]=='\n')a[x-1]=0;if(b[y-1]=='\n')b[y-1]=0;用cin.getline()输入字符数组：

sstream头文件定义了三个类型来支持内存IO，这些类型可以向string写入数据，从string读取数据，就像string是一个IO流一样。

字符串数组有别于字符数组，定义字符串数组stringstr[100];可以先用while(cin>>str[n])读入，统计n倒排单词可以倒序排，输出str[i]<<''

/*要存的数：1.每个位置填的是哪些数？nums[]2.每个数组有没有被用过st[]3.u可以枚举到第几位？u*/#includeusingnamespacestd;constintN=10;intn;voiddfs(intu,intnums[],boolst[]){if(u>n)//表示已经填完所有数{for(inti=1;i<=n;i++)cout<>n;intnums[N];boolst[N]={0};dfs(1,nums,st);//从位置1,2,3的第1位开始枚举return0;}排列函数next_permutation()next_permutation(nums.begin(),nums.end())函数

/*输入：[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]*/classSolution{public:vector>permutation(vector&nums){sort(nums.begin(),nums.end());vector>res;do{res.push_back(nums);}while(next_permutation(nums.begin(),nums.end()));returnres;}};第七讲结构体、类、指针、引用01.class和struct基本相同class和struct基本相同。里面的private和public可以不写，在class中，不写默认是private，但子啊struct中不写默认是public。

#includeusingnamespacestd;structPerson{intage,height;doublemoney;Person(){}//没有参数的构造函数Person(int_age,int_height){}Person(int_age,int_height,double_money)//有参数的构造函数{age=_age;height=_height;money=_money;}//简短的写法，效率会更快一些Person(int_age,int_height,double_money):age(_age),height(_height),money(_money){}};intmain(){Personp={18,180};cout<

方法：先让该节点伪装成其next节点6变成8，再把next节点干掉(真正的8被干掉)

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*deleteDuplication(ListNode*head){autodummy=newListNode(-1);dummy->next=head;autop=dummy;while(p->next){autoq=p->next;while(q->next&&q->next->val==p->next->val)q=q->next;if(q==p->next)p=q;elsep->next=q->next;}returndummy->next;}};第八章C++STL01#includevector是变长数组，支持随机访问，不支持在任意位置$O(1)$插入。为了保证效率，元素的增删一般应该在末尾进行。

#include#includeusingnamespacestd;intmain(){vectora({1,2,3});//方式一for(inti=0;i::iterator迭代器类型for(autoit=a.begin();it!=a.end();it++)cout<<*it<<'';cout<头文件queue主要包括循环队列queue和优先队列priority_queue两个容器。