牛客算法竞赛入门课第一节习题 2022.10.1

奇♂妙拆分

对输入数字进行分解质因数。可以发现

1. 如果当前的因子i * i < 当前数字，则当前因子i可以作为因子之一进行分解。对其进行分解后。
2. 如果i * i 等于当前数值，由于不能有重复数字，所以i * i 也就是当前的数字可以作为一个因子。
3. 如果i * i 大于当前数值，说明没有比i还大的因子对了。这时应该结束循环。

通过每次对当前数值n的大小进行更新，从而能够逐步缩小范围从而规避第三种情况。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    while(t--) {
        long long n;
        cin >> n;
        int res = 0;
        for(int i = 1; i * i < n; i++) {
            if(n % i == 0) {
                res = res + 1;
                n /= i;
            }
        }
        cout << res + 1 << endl;
    }
    return 0;
}

数学考试

先求取一个前缀和数组，通过前缀和数组求取各个k个数序列的大小。之后先从前往后更新记录k个数序列的最大值，再从后往前更新记录k个数序