锐客网

  1. 首页 > it技术 > >

刷题总结（杂）

【C语言取整函数的总结】
在头文件下，四舍五入、向上取整、向下取整。详见文档。示例：
刷题总结（杂）
文章图片
刷题总结（杂）
文章图片

//四舍五入： double round(double arg); //返回与arg最接近的整数 //向上取整： double ceil(double arg); //返回不小于arg的最小整数 //向下取整： double floor(double arg); //返回不大于arg的最大整数#include #include //round(),floor(),ceil() int main() { //四舍五入 printf("round(+2.33) = %+.1f ",round(2.33)); printf("round(+2.49) = %+.1f ",round(2.49)); printf("round(+2.5) = %+.1f ",round(2.5)); printf("round(+2.67) = %+.1f\n",round(2.67)); printf("round(-2.33) = %+.1f ",round(-2.33)); printf("round(-2.49) = %+.1f ",round(-2.49)); printf("round(-2.5) = %+.1f ",round(-2.5)); printf("round(-2.67) = %+.1f\n",round(-2.67)); //向下取整 printf("floor(+2.7) = %+.1f ", floor(2.7)); printf("floor(-2.7) = %+.1f ", floor(-2.7)); printf("floor(-0.0) = %+.1f\n", floor(-0.0)); //向上取整 printf("ceil(+2.4) = %+.1f ", ceil(2.4)); printf("ceil(-2.4) = %+.1f ", ceil(-2.4)); printf("ceil(-0.0) = %+.1f\n", ceil(-0.0)); return 0; }

View Code 输出：
刷题总结（杂）
文章图片
刷题总结（杂）
文章图片
round(+2.33) = +2.0 round(+2.49) = +2.0 round(+2.5) = +3.0 round(+2.67) = +3.0 round(-2.33) = -2.0 round(-2.49) = -2.0 round(-2.5) = -3.0 round(-2.67) = -3.0 floor(+2.7) = +2.0 floor(-2.7) = -3.0 floor(-0.0) = -0.0 ceil(+2.4) = +3.0 ceil(-2.4) = -2.0 ceil(-0.0) = -0.0

View Code 【我经常犯的低级错误以及需要引起注意的点】
【刷题总结（杂）】(1).在用vector存储元素时，一般会先申请空间，如vector vec(n)，这样的话在接下来输入数据就可以不用push_back()，而是像C一样操作下标了。但好几次我这样做发现数据读着读着就卡住了，然后程序就蹦了，百思不得其解。最后才发现原来自己犯了多么愚蠢的错误，在这种愚蠢的bug上搞了半天。如下：
//假设读入的数据n表示结点的个数，vec[i]存储结点的值,vis[v]表示结点v是否被访问
//错就错在语句1，我习惯性的给vis也开了大小为n的空间，但问题是——结点的值没说是0~n-1，然后vec[i]的值一旦大于n，语句1就蹦了！！！一定要注意！！！
int main() { int n; scanf("%d",&n); vector vec(n),vis(n); for(int i=0; i
因此，若在输入数据时卡住了还是怎么的，看看vector预申请的空间是不是不够大，以至于下标访问时访问到了非法地址！
(2).关于链表的题，按照姥姥的出题风格，给出的n个结点不一定全是链表的结点，即存在干扰结点，使得链表上的结点实际上小于n个（虽然给的测试用例上看不出来，但是后台的测试数据会设置这么一个坑）。故如有必要，需在输入数据后从头结点开始遍历一遍链表，提取出有效结点个数validCnt，切记不要直接使用n来遍历。这种bug除非心中有意识，不然是怎么也看不出来的，会浪费很多时间。回顾：1052 Linked List Sorting，1133 Splitting A Linked List。
(3).输出id之类的信息时，注意格式！比如经常出现的这种情况 printf("%05d",id); //编号是5位数的，不要写成"%d"
(4).当一个样例出现多次查询的情况时，有些变量可能每经过一次查询就会发生变化的，因此要在每次查询前进行必要的初始化！！！如这一题。
(5).set集合自动排序的问题，看下面代码，注意区别（我也是今天刚发现）
刷题总结（杂）
文章图片
刷题总结（杂）
文章图片
#include #include #include using namespace std; int main() { set st1; st1.insert("-123"); st1.insert("-124"); st1.insert("-125"); for(auto it:st1) cout< st2; st2.insert(-123); st2.insert(-124); st2.insert(-125); for(auto it:st2) cout<
View Code 若set集合里的元素是string，则其自动排序的规则是逐个字符进行比较，所以才会输出"-123 -124 -125"，再看下面
刷题总结（杂）
文章图片
刷题总结（杂）
文章图片
#include #include #include using namespace std; int main() { set st1; st1.insert("-123"); st1.insert("-124"); st1.insert("-125"); st1.insert("-1234"); for(auto it:st1) cout<
View Code 可见，之所以"-1234"排在"-124"的前面，是因为两者前3个位置一致，而第4个位置"-1234"更小；同理，"-1234"排在"-123"的后面。综上，若set集合元素是string型的，而存的又恰是数字型字符串，其排序结果和我们直觉认为的按数值大小进行排序是不一样的，慎用！！！
【其他】
(1).我在使用Code::Blocks16.01写C++代码的时候，尽管我已经勾选了编译器"-std=c++11"的选项，但在使用int stoi(string str)函数时，仍然会报错“error: 'stoi' was not declared in this scope”，查了一下，发现是这个版本编译器本身的问题，详见这里的说明，下载最新的Code::Blocks版本应该就没问题了。不过，鉴于考场编译器都不是最新的，可用比较繁琐的替代方案，即用C的atoi()函数（头文件），如下：
string str="-123"; //int number=stoi(str); //改成如下 int number=atoi(str.c_str());

同样的，string to_string(int val)函数也用不了。因此，当要把一位数字[0~9]转化成字符串string类型时，我一般就这么写：
int a=9; string str(1,a+'0'); //a+'0'就是'9'，即char型

其他的字符串拼接可用sprintf或ostreamstring，详见：刷题常用的STL容器总结
(2).在Code::Blocks里批量替换变量名用Ctrl+R
(3).一个关于pow()函数的精度问题，在用Code::Blocks16.01，Debug模式下，利用pow()求一个数的幂，如求10^2，发现结果为99，然而在Release模式下就不会求错。又试了10之后的几个数，发现存在很多出错的情况。虽然我知道pow()函数参数类型，返回类型都是double型（pow()函数声明：double pow( double base, double exponent ); ），但用来求一些简单的平方是可以的，直接传入整型也从来没有出现错误的情况（ps.官方文档都是这么用的），如int a=pow(10,2)，直到今天——宰了跟头！相同的代码放到别的IDE上，包括放到PAT系统里都没有问题，搞了很久很久。。。WTF。考试时千万注意，用Release模式！一般来说，Debug模式只在需要调试时才切换，比如打个断点啊。

转载于:https://www.cnblogs.com/kkmjy/p/9569989.html

    推荐阅读


    上一篇：[Dubbo]基础组件之ThreadPool

    下一篇：汤姆猫的安装、使用。