高级语言程序设计C++基础

作为c++的记录，纯基础

一些代码练习#

记录一下一些基础的代码

小写字母转大写#

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    char n;
6
    cin >> n;
7
    char m = n - 32;
8
    cout << m;
9
    return 0;
10
}

利用大小写字母ASCII码差32实现

数字反转#

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    string a;
6
    cin >> a;
7
    int len = a.size();
8
    for(int i = len - 1; i >= 0; i--)
9
    cout << a[i];
10
    return 0;
11
}

字符串练习

素数判断#

1
#include <bits/stdc++.h>
2
using namespace std;
3
bool isPrime(int n)
4
{
5
    if(n < 2) return false;
6
    for(int i = 2; i * i <= n; i++){
7
        if(n % i == 0) return 0;
8
    }
9
    return true;
10
}
11
signed main()
12
{
13
    int a;
14
    cin >> a;
15
    if(isPrime(a)){
16
        cout << "是素数";
17
    }
18
    else{
19
        cout << "不是素数";
20
    }
21
    return 0;
22
}

写个isPrime判断素数，小于2直接返回false，大于2进行开平方判断

ceil向上取整#

题目来自洛谷 https://www.luogu.com.cn/problem/P5707

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    double s,v,a,b;
6
    cin >> s >> v;
7
    int t = ceil(s / v) + 10;
8
    int n = 8 * 60 + 24 * 60;
9
    n -= t;
10
    if(n >= 1440){
11
        n -= 1440;
12
    }
13
    a = n / 60;
14
    b = n % 60;
15
    if( a < 10){
16
        if(b < 10){
17
            cout << 0 << a << ":0" << b;
18
        }else {
19
            cout << 0 << a << ":" << b;
20
        }
21
    }else {
22
        if(b < 10){
23
            cout << a << ":0" << b;
24
        }else {
25
            cout << a << ":" << b;
26
        }
27
    }
28
    return 0;
29
}

如果用到C的格式化输出就不会看着这么难受…

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main() {
4
    int s, v;
5
    scanf("%d %d", &s, &v);
6
    int t = (s + v - 1) / v + 10; //直接用-1替代了ceil，不取浮点数
7
    int n = 480 - t;    //八点的分钟
8
    if (n < 0) n += 1440;  //超过一天回退到前一天
9
    printf("%02d:%02d", n / 60, n % 60);
10
    return 0;
11
}

确实看着精简多了

其实感觉这里对ceil向上取整更好的例子是这个https://www.luogu.com.cn/problem/B2029

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    int h,r;
6
    cin >> h >> r;
7
    double v = 3.14 * r * r * h ;
8
    int n = ceil(20000 / v);
9
    cout << n ;
10
    return 0;
11
}

v体积一定要是double 用int就把小数截断了

iomanip头文件控制输出精度#

例https://www.luogu.com.cn/problem/P5706

主要是用来控制输出小数点后几位数字

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    double t;
6
    int n;
7
    cin >> t >> n;
8
    double drink = t / n;
9
    int cup = 2 * n;
10
    cout << fixed << setprecision(3) << drink << endl;
11
    cout << cup;
12
    return 0;
13
}

使用

1
std::cout << std::fixed << std::setprecision()

来控制小数点后面输出，设置宽度setw暂不展示

猴子吃桃递归#

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第n天就剩下一个。问：猴子第一天摘了多少桃子？

递归公式：f(n+1) = 0.5 * f(n) - 1 逆过来 f(n) = 2( f(n+1) + 1)

于是写出下列代码

1
#include <bits/stdc++.h>
2
using namespace std;
3
#define int long long
4
int peach(int day,int n)
5
{
6
    if(day == n) {
7
        return 1;
8
    }else {
9
        return ( peach(day + 1,n) + 1 ) * 2;
10
    }
11
}
12
signed main()
13
{
14
    int n;
15
    cin >> n;
16
    int total = peach(1,n);
17
    cout << total;
18
    return 0;
19
}

还有一种写法是直接暴力算出数学公式…

1
//......
2
int total = 3 * pow(2, n - 1) - 2;

能用递归还是练递归

switch分支练习#

使用switch语句可以替代一大坨的if else，更直观

比如这样…

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    int T;
6
    cin >> T;
7
    if (T == 1) {
8
        //......
9
    } else if (T == 2) {
10
        //......
11
    } else if (T == 3) {
12
        //......
13

14
    } else if (T == 4) //...........省略余下
15
}

完全可以写成如下

1
#include <bits/stdc++.h>
2
using namespace std;
3
signed main()
4
{
5
    int n;
6
    cin >> n;
7
    switch (n) {
8
        case 1 :
9
        //.....
10
        break;
11
        case 2 :
12
        //.....
13
        break;
14
        case 3 : {
15
            int m{10};//等价于int m = 10，建议花括号初始化
16
            //....记得大括号，创建局部作用域，因为定义并初始化了新变量
17
        }
18
    }
19
}

break用来跳出switch，当然可以也不加，直接贯穿继续往下执行下一个case

default可选写，处理全都不匹配的情况

char类型同理 case ‘A’ 如此