PAT复习---算法笔记

最新推荐文章于 2022-03-15 21:45:51 发布

Miraitowa_FTY

最新推荐文章于 2022-03-15 21:45:51 发布

阅读量154

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_44411458/article/details/122839216

版权

u2

2.1

cin和cout 消耗时间比scanf和printf多得多
c++标准库中stdio.h等价于cstdio，math.h等价于cmath，string.h等价于cstring
c++向下兼容c
绝对值在10的9次方内的整数都可以定义为int型
%f是float和double型的输出格式
碰到浮点型的数据都应该用double来存储
%c是char型的输出格式
字符串常量可以作为初值赋值给字符数组，不能赋值给字符变量，使用%s的格式输出
布尔型在C++中可以直接使用，在c语言中必须添加stdbool.h头文件
%.1f 保留一位小数输出
define 标志符常量 eg：define pi 3.14（末尾无分号）
const 数据类型变量名=常量 eg：const double pi=3.14；

2.2
&取地址符
数组名称本身代表了这个数组第一个元素的地址，所以不需要再加取地址运算符
除了%c外，scanf对其他格式符（如%d）的输入是以空白符（空格、换行等）为结束标志的，因此，除非使用%c把空格按字符读入，其他情况都会自动跳过空格。
另外，字符数组使用%s读入的时候以空格和换行为读入结束的标志

double型
输入%lf，输出%f
getchar可以识别换行符

math函数
1.fabs（double x）取绝对值
2.floor（double x）向上取整
ceil（double x）向下取整
3.pow（double r，double p）r的p次方
4.sqrt（）算术平方根
5.log以自然对数为底的对数
6.正三角，反三角sin，asin
7.round四舍五入

C语言中不允许在for语句的表达式A里定义变量，但在c++中可以，所以要把文件保存为.cpp

如果数组大小较大（10的6次方级别），则需要将其定义在主函数外面，否则会使程序异常退出，原因是：函数内部申请的局部变量来自系统栈，允许申请的空间较小；而函数外部申请的全局变量来自静态存储区，允许申请的空间较大。

冒泡排序
#include <stdio.h>
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
int main() {
int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
int len = (int) sizeof(arr) / sizeof(*arr);
bubble_sort(arr, len);
int i;
for (i = 0; i < len; i++)
printf("%d ", arr[i]);
return 0;
}