解算法题小技巧（第一章）

小鱼儿 2023-07-18 03:20 14阅读 0赞

# c/c++解算法题小技巧(第一章) #

### 1.如何实现整数的四舍五入(举例子) ###

double a;
    a=(int)(a+0.5);

解释：这里应用的是int是自动向下取整的特性，这样加0.5如果原本的小数位大于等于0.5就到了下一位，如果没有0.5就会被舍弃掉，这样就成功的实现了整数的四舍五入。

### 2.如何读入一整行数据(遇到空格不会中断，遇到换行符才会终端) ###

scanf("%[^\n]",&str);  //str是string类型的数
    scanf("%[^\n]",str);    //str是字符数组名称

### 3.使用二维数组的小技巧 ###

当需要读入多个char类型的值时，例如，需要读入多个人的准考证号(设每个人的准考证号为16位)，则我们第一维的数组需要设置的长度为17位，用于将数据分隔开来，第17位没有接受到换行符，是没有意义的一位，初始默认值为0，主要目的就是为了将数据分隔开

### 4.printf语句实现补0操作 ###

例子:  
将1输出为00001

printf("%05d",1);

### 5.第10000个素数的大小是104729 ###

所以在使用数组遍历素数的时候，如果需要到达10000个素数则需要110000个数组单位，不能120000及以上，会造成使用的空间过大而报错

### 6.c++使用第二种方法来进行一行的读取 ###

使用的方法，使用cstring这个库，然后来使用getline读取string类型的数  
使用的方法:

getline(cin,a); //a是string类型的值

a是string类型的值，想要得到char类型的值可以到第七点，cin表示的是以cin的模式进行接收

### 7.string类型的值如何转换为int的值和float的值，如何转换为字符数组 ###

string s="123";
    int c=atoi(s.c_str());  //转换为int值
    double d=atof(s.c_str()); // 转换为double的值
    const char *a = s.data();

注意这个地方，转化为字符数组时必须使用const，如果不使用const会出现报错，导致代码无法运行，因为此时的string类型的s的值是一个常数值，只能使用一个不可变的char类型数组来进行接收。

### 8.cout输出如何保留小数位 ###

cout<<fixed<<showpoint<<setprecision(1)<<(double)jc/l*100; //输出double类型且保留一个小数位
    // 在iomanip库中，所以在前面要加上#include<iomanip>

### 9.cout输出如何前面补零 ###

cout<<setw(3)<<setfill('0')<<3<<endl;  //此时会输出为003

### 10.在做oj这种题时，尽量使用scanf和使用printf，少使用cin和cout，因为scanf和printf的速度比cin和cout读取的要快，有的时候使用前者可以ac，使用后者会发生超时的报错 ###

在vs上测试的结果是cin比scanf要快，但是要注意，我们使用的不是vs跑代码，而是我们所在平台帮我们跑代码，在linux和windows平台上常用的几款编译器中，scanf的速度都是要比cin要快的，因为cin是与stdin是保持同步的，导致cin有许多额外的开销，导致了cin的速度会变慢。理论上cin,cout比scanf和printf要快，但是实际中由于编译器的原因导致scanf和printf比cin和cout要快。

### 11.在做排序题时，使用algorithm里面的sort函数来实现快速排序，sort函数有两个参数，分别代表参加排序的开始地址和结束地址，排序的时间复杂度是o(nlogn)，算是比较快的排序算法。 ###

### 12.当输入的数据是不确定的数量的时候，可以使用vector来实现动态数组（附常用的一些操作） ###

vector<int> a; //初始化建立数组
    a.size() ;//返回a的长度，用于遍历
      实现数组的遍历
    for(int i;i<a.size();i++)
    printf("%d",a[i]);     
    
    a.push_back(1);
    a.erase(a.begin());
    a.empty();

1.a.size() ; 返回a的长度，即数组的长度  
2.a.push\_back(x) ;向队尾增加一个元素，元素的值为x  
3.a.erase(a.begin()+i); 删除a数组里面的第i个元素  
4.a.begin() ; a的数组的最开始的位置  
5.a.empty(); 判断a是否是空的  
6. a.size(); 返回a中的元素的个数  
7. a.assign(n,x) 把第n个位置的值替换为x  
8. vector一定只能用在c++代码中，因为vector使用的是动态空间，一定需要使用到  
using namespace std;所以只能使用在c++代码中，而不能使用在c语言代码中。  
9.其余的函数不是很常见使用(题主用的比较少，当然也可能是题主刷题比较少的原因啦)，想知道的可以去菜鸟看，这里给一个菜鸟的vector对应的链接

### [菜鸟教程Vector][Vector] ###

## 码字不易，点个赞再走吧 ##

[Vector]: https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html