机试记不住头文件_《考研机试》（一）C/C++基础

1.setfill/setw使用

2.定义结构体

3.关于字符串读取

4.排序问题：复试不要求一般用：冒泡排序

5.数字和字符之间转换

6.进制转化:10进制转8进制

7.质数判断

8.字符串拷贝函数strcpy

9.字符串拼接函数strcat

10.字符串比较函数strcmp

11.计算字符串长度函数strlen

12.补充内容：

万能头文件：#include

基本冒泡排序：

for(int i=0; i

for(int j=0; j

if(a[j]>a[j+1]){

int temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

}

基本二分查找：

int left = 0;

int right = len - 1;

int mid;

while( left<=right){

mid = left + (right - left)/2;//防止溢出

if(find_data == a[mid]){

return mid;

}else if(find_data > a[mid]){

left = mid + 1;

}else{

right = mid - 1;

}

}

return -1;//没有找到