算法笔记 ① acwing C++基础语法 | 全课程内容

2023年8月23日

#include

cstdio 有两个函数 printf，scanf 用于输出和输入

1. int : %d
2. float : %f
3. double : %lf
4. char : %c
5. long long : %lld

复制代码

iostream 有 cin 读入，cout 输出

using namespace std;

使用了std命名空间，cin、cout定义在该命名空间中，不引入空间会找不到导致出错

int main()

函数执行入口

基本类型


a+b

⭐所有 cout、cin 都能用 scanf、printf 替换，但反过来，由于cout、cin效率可能较低会导致超时
⭐ printf %c 会读入空格跟回车，需要手动加一个空格跟回车；cin 不会读入空格跟回车

1. #include <iostream>
3. using namespace std;
5. int main() {
6.     int a, b;  // ^ 定义两个变量
8.     cin >> a >> b;  // ^ 输入（把cin里的值拿到a里面去、b里面去）
9.     cout << a + b << endl;  // ^ 输出
11.     return 0;
12. }

复制代码

666

666. 三角形类型 - AcWing题库
多注意题目意思，如果...否则...，而不是如果、否则两种情况都输出

1. #include <cstdio>
2. #include <iostream>
4. using namespace std;
6. int main() {
7.     int a, b;
9.     scanf("%d%d", &a, &b);
10.     printf("%d %d\n", a + b, a * b);
12.     return 0;
13. }

复制代码

87 ⭐

AcWing 87. 把字符串转换成整数 - AcWing

1.     cout << 5 % 2 << endl; // 1
2.     cout << -5 % 2 << endl; // -1

复制代码

1. #include <cstdio>
3. int main() {
4.     double r;
5.     scanf("%lf", &r);
6.     printf("A=%.4lf", 3.14159 * r * r);
7.     return 0;
8. }

复制代码

for 循环均可修改为while减少代码量

1. #include <cstdio>
3. int main() {
4.     int m;
5.     scanf("%d", &m);
6.     printf("%d\n", m);
7.     printf("%d nota(s) de R$ 100,00\n", m / 100);
8.     m %= 100;
9.     printf("%d nota(s) de R$ 50,00\n", m / 50);
10.     m %= 50;
11.     printf("%d nota(s) de R$ 20,00\n", m / 20);
12.     m %= 20;
13.     printf("%d nota(s) de R$ 10,00\n", m / 10);
14.     m %= 10;
15.     printf("%d nota(s) de R$ 5,00\n", m / 5);
16.     m %= 5;
17.     printf("%d nota(s) de R$ 2,00\n", m / 2);
18.     m %= 2;
19.     printf("%d nota(s) de R$ 1,00\n", m / 1);
20.     return 0;
21. }

复制代码

35 ⭐

AcWing 35. 反转链表 - AcWing

1. #include <cstdio>
3. int main() {
4.     int a;
5.     scanf("%d", &a);
6.     printf("%.0lf minutos", a / 30.0 * 60);
7.     return 0;
8. }

复制代码

递归写法

1. #include <cstdio>
3. int main() {
4.     long a, b;
5.     scanf("%ld%ld", &a, &b);
6.     printf("%.3lf", a * b / 12.0);
7.     return 0;
8. }

复制代码

66 ⭐⭐

66. 两个链表的第一个公共结点 - AcWing题库

1. #include <cstdio>
3. int main() {
4.     double n;
5.     int m;
6.     scanf("%lf", &n);
7.     m = (int)(n * 100);
8.     printf("NOTAS:\n");
9.     printf("%d nota(s) de R$ 100.00\n", m / 10000);
10.     m %= 10000;
11.     printf("%d nota(s) de R$ 50.00\n", m / 5000);
12.     m %= 5000;
13.     printf("%d nota(s) de R$ 20.00\n", m / 2000);
14.     m %= 2000;
15.     printf("%d nota(s) de R$ 10.00\n", m / 1000);
16.     m %= 1000;
17.     printf("%d nota(s) de R$ 5.00\n", m / 500);
18.     m %= 500;
19.     printf("%d nota(s) de R$ 2.00\n", m / 200);
20.     m %= 200;
21.     printf("MOEDAS:\n");
22.     printf("%d moeda(s) de R$ 1.00\n", m / 100);
23.     m %= 100;
24.     printf("%d moeda(s) de R$ 0.50\n", m / 50);
25.     m %= 50;
26.     printf("%d moeda(s) de R$ 0.25\n", m / 25);
27.     m %= 25;
28.     printf("%d moeda(s) de R$ 0.10\n", m / 10);
29.     m %= 10;
30.     printf("%d moeda(s) de R$ 0.05\n", m / 5);
31.     m %= 5;
32.     printf("%d moeda(s) de R$ 0.01\n", m / 1);
33.     return 0;
34. }

复制代码

29

29. 删除链表中重复的节点 - AcWing题库

1. #include <iostream>
3. using namespace std;
5. int main() {
6.     string a, b, c;
7.     cin >> a >> b >> c;

复制代码

因为B可以由A推导出，又可以改为

1. #include <cstdio>
2. #include <iostream>
4. using namespace std;
6. int main() {
7.     double a, b, c, tmp;
8.     cin >> a >> b >> c;
9.     if (b >= a && b >= c) {
10.         tmp = a;
11.         a = b;
12.         b = tmp;
13.     } else if (c >= a && c >= b) {
14.         tmp = c;
15.         c = a;
16.         a = tmp;
17.     }
18.     if (a >= b + c)
19.         cout << "NAO FORMA TRIANGULO" << endl;
20.     else {
21.         if (a * a == b * b + c * c) cout << "TRIANGULO RETANGULO" << endl;
22.         if (a * a > b * b + c * c) cout << "TRIANGULO OBTUSANGULO" << endl;
23.         if (a * a < b * b + c * c) cout << "TRIANGULO ACUTANGULO" << endl;
24.         if (a == b && a == c && b == c) cout << "TRIANGULO EQUILATERO" << endl;
25.         if (a == b && c != b || a == c && b != c || b == c && a != b)
26.             cout << "TRIANGULO ISOSCELES" << endl;
27.     }
28.     return 0;
29. }

复制代码

vector

int q[100000][100000] 需要大量空间，用可变长数组可以节省很多空间。结尾插入O(1)，开头插入O(n)，自带比较，按字典序比

1. #include <cmath>
2. #include <cstdio>
4. int main() {
5.     double a, b, c;
6.     scanf("%lf%lf%lf", &a, &b, &c);
7.     if (b * b - 4 * a * c < 0 || a == 0) {
8.         printf("Impossivel calcular");
9.     } else {
10.         printf("R1 = %.5lf\n", (-b + sqrt(b * b - 4 * a * c)) / (2 * a));
11.         printf("R2 = %.5lf", (-b - sqrt(b * b - 4 * a * c)) / (2 * a));
12.     }
13.     return 0;
14. }

复制代码

queue

1. #include <algorithm>
2. #include <cstdio>
3. #include <iostream>
5. using namespace std;
7. int main() {
8.     int x, y;
9.     cin >> x >> y;
10.     if (x > y) {
11.         swap(x, y);
12.     }
13.     int total = 0;
14.     for (x++; x < y; x++) {
15.         if (abs(x) % 2 == 1) total += x;
16.     }
17.     cout << total;
18.     return 0;
19. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！