刷题总结（杂）

【C语言取整函数的总结】

在头文件<math.h>下，四舍五入、向上取整、向下取整。详见文档。示例：

//四舍五入： double round(double arg);//返回与arg最接近的整数 
//向上取整： double ceil(double arg);//返回不小于arg的最小整数 
//向下取整： double floor(double arg);//返回不大于arg的最大整数

#include <stdio.h>
#include <math.h>//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<int> 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<int> vec(n),vis(n);
    for(int i=0;i<n;i++){
        scanf("%d",&vec[i]);
        vis[vec[i]]=true;//语句1
    }
    return 0;
}

因此，若在输入数据时卡住了还是怎么的，看看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 <iostream>
#include <string>
#include <set>
using namespace std;

int main()
{
    set<string> st1;
    st1.insert("-123");
    st1.insert("-124");
    st1.insert("-125");
    for(auto it:st1) cout<<it<<' ';//输出-123 -124 -125
    cout<<'\n';

    set<int> st2;
    st2.insert(-123);
    st2.insert(-124);
    st2.insert(-125);
    for(auto it:st2) cout<<it<<' ';//输出-125 -124 -123
    return 0;
}

View Code

若set集合里的元素是string，则其自动排序的规则是逐个字符进行比较，所以才会输出"-123 -124 -125"，再看下面

#include <iostream>
#include <string>
#include <set>
using namespace std;

int main()
{
    set<string> st1;
    st1.insert("-123");
    st1.insert("-124");
    st1.insert("-125");
    st1.insert("-1234");
    for(auto it:st1) cout<<it<<' ';//输出-123 -1234 -124 -125
  
    return 0;
}

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()函数（头文件<stdlib.h>），如下：

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