入门#

循环结构#

P1307数组反转 #

如何将数字逐位剥离#

1
while (n != 0)
2
{
3
    int t = n % 10;
4
    n /= 10;
5
}

如何求解#

1
int ans = 0;
2
ans = 10 * ans + t;

随机数#

计算机通过确定的算法生成“伪随机数”，因此每次执行随机数算法前都要“喂给它”不同的初始值(srand()函数)作为随机数种子，这样才能生成不同的随机数。喂给它当前的时间就是一个比较好的选择，当然也可以把部分输入数据作为随机数种子。

1
int ans;
2
srand(time(0)); // 以当前时间作为随机数种子
3
ans = rand() % 100 + 1; // 定义变量ans是一个1~100的随机数

rand() % a 看起来能产生一个 0 到 a - 1 的随机数，但是每个数字并不是等可能的。假设 RAND_MAX 是 32767 ，取 0 ~ 99 的随机数时，抽到 0 ~ 67 的可能要比剩下的数字大一点。如果 RAND_MAX 远大于 a 时，影响并不大。

质数口袋#

P5723 【深基4.例13】质数口袋 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

如何判断质数：如果一个大于1的整数仅能被1和自身整除，它就是一个质数，否则就是合数（1既不是质数也不是合数）。

1
#include <iostream>
2
using namespace std;
3

4
int main()
5
{
6
    int L;
7
    cin >> L;
8
    int i = 2, weight = 0, count = 0;
9
    // 从2开始
10
    for (int i = 2;; i++)
11
    {
12
        bool flag = true; // 质数标识
13
        for (int j = 2; j * j <= i; j++)
14
            if (i % j == 0)
15
            {
16
                flag = false; // i可以被j整除，i不是质数，标识改变
17
                break;        // 退出j的for循环
18
            }
19
        if (flag == false)
20
            continue; // 如果不是质数，i++，进入while的下一循环
21
        if (i + weight > L)
22
            break; // 如果超重了，直接退出循环
23
        cout << i << endl;
24
        count++;
25
        weight += i;
26
    }
27
    cout << count << endl;
28
    return 0;
29
}

质因数分解#

P1075 [NOIP2012 普及组] 质因数分解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

想复杂了，只要找出 n 的最小约数，再用 n 除以这个数，就能得到结果。~~其实这是一道数学题~~

一个数能且只能分解为一组质数的乘积。

1
#include <iostream>
2
using namespace std;
3

4
int main()
5
{
6
    long long n;
7
    cin >> n;
8
    for (int i = 2; i <= n; i++)
9
        if (n % i == 0)
10
        {
11
            cout << n / i;
12
            break;
13
        }
14
    return 0;
15
}

其他#

常见的输入输出占位符#

占位符	说明
%d	一个十进制整数
%nd	输出一个整数，如果不足 n 位，前面用空格补齐直到够 n 位
%.nf	输出一个固定n位小数的浮点数
%0nd	输出一个整数，如果不足 n 位，前面用 0 补齐知道够 n 位
%c	一个 char 类型的字符
%s	一个字符串

关于浮点数精度误差#

一种解决方式是先乘以 10^n 让其不触及浮点数，最后将其结果除回来。

数学函数#

函数原型	说明
double sin(double x) double cos(double x)	三角函数正弦和余弦，x是弧度
double exp(double x)	返回 $e^x$ ，其中e是自然常熟
double pow(double x, double y)	返回 $x^y$ ，也可以用来运算多次根式
double sqrt(double x)	返回 $\sqrt{x}$
double ceil(double x)	返回大于或等于x的最小的整数值(上取整)