hahaxixiwx

分类

小知识点(4) 题解(19)

/ 注册

全部文章（共23篇）

如何将int转化为string

如何将int转化为string string s; int n; cin>>n; while(n){ s[i]=n%10+'0'; n/=10; } reverse(s.begin(),s.end()); 上述方法是错误的，因为当字符串长度没有说明时，字符是赋值不到字符串里的...

2022-02-27

3 520

char数组也要记得清零（或者直接一个一个输出来）

char数组的用法： char s[20]; cin>>s; scanf("%s",s); cout<<s<<endl;//建议一个一个输出 char数组的输入输出：可以整体输入输出（cin>>s） char数组也适用于swap函数 strlen(...

2022-02-27

3 610

c语言保留小数四舍五入会有误差

printf("%.2lf\n",0.345);//输出0.34 printf("%.2lf\n",0.345+1e-10);//输出0.35 printf("%.2lf\n",0.12645); //输出0.13 实数有误差，使用要小心。有些时候输出来并不对

2022-02-26

3 431

求逆序数对（归并排序）

逆序数对的求法：冒泡排序法归并排序法（下面介绍的方法）（一）逆序数解题思路：利用归并排序求逆序数对，每当右边的数大于左边的数时，左边剩余的数就是逆序对数解题代码： #include<bits/stdc++.h> using namespace std; int a[10...

C C++ 归并排序

2022-02-05

4 1047

字典序的最大子序列

字典序的最大子序列解题思路：题目让我们输出字符串s最大子序列a，即尽量将大的字母放前面，但要按照字符串原来顺序，长度不用在意。我们从后往前历遍s，字符串s的最后一个字母必须要（不要白不要），后每一个大于等于a[0]的字符都接到字符串a的前面。 ac代码： #include<bits/std...

C C++ 贪心

2022-01-27

2 830

第k小数

第k小数解题思路：快排：随机选一个数为基准（一般选中间的数）将大于它的放右边，小的放左边。（要把中间数的值存下来，因为仅靠mid来锁定这个基准数，是不够的，他的位置会变。）用快排来解决问题，不同的是对于没用到的一边不用排序。解题代码： #include<bits/stdc++...

C C++ 递归

2022-01-27

3 450

小q的数列

小q的数列解题思路： n&1(此时n被转换成01串)和n%2有同样效果都可以用来判断n是不是奇数，如果是奇数，n&1==1,n%2==1;是偶数，n&1==0,n%2==0. n>>1与n/2效果一样，n的01串右移后的值就等于除以2. 题目中f[i/2...

C C++ 递归

2022-01-27

4 1082

矩阵消除游戏（枚举+贪心）

矩阵消除游戏解题思路：因为横竖之间的删减会相互影响，所以采用先枚举后贪心的方法。先枚举所有行的情况（用一个01串表示这哪几行被选中很好避免好几层for循环的方法），在选择最多的前几列 AC代码： #include<bits/stdc++.h> using namespace st...

C C++ 贪心矩阵位运算枚举

2022-01-25

3 455

月月查华华的手机

月月查华华手机解题思想不用一边一边浏览华华的昵称，而是有目的性地在字符串上跳跃。代码： #include<bits/stdc++.h> using namespace std; const int N=1000010; int ne[N][26],xin[26]={-1};//x...

C++ C 字符串

2022-01-23

3 384

拼数

拼数解题思想两个字符串要比较拼起来的大小，就直接将两者拼起来a+b或b+a,比较大小有理论证明，要比较大于三个及三个以上字符串拼起来大小，也只要将两者拼起来大的形式放前面就好（注意并不是把大的放前面eg."433"、"4"，“4433”比“4334”大）代码： #include<bi...

C C++ 二分查找贪心

2022-01-23

3 528