位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子，收益规则如下：玩家第一次掷出x点，

得到2x元；第二次掷出y点，当y=x时玩家会失去之前得到的2x元而当y*x时玩家能保住第一次获得的2x元。上 述x,y∈{1,2,3,4,5,6}。例如：玩家第一次掷出3点得到6元后，但第二次再次掷出3点，会失去之前得到的6元，

玩家最终收益为0元；如果玩家第一次掷出3点、第二次掷出4点，则最终收益是6元。假设骰了挑出任意一点的 概率均为1/6,玩家连续掷两次般子后，所有可能情形下收益的平均值是多少?

int a = 5, b = 3, c = 4;

bool res = a &b || c ^ b && a   | c;

请问res的值是什么？()

提示：在C++中，逻辑运算的优先级从高到低依次为：逻辑非(!)，逻辑与(&&)，逻辑或(||)。位运算的优先级从 高到低依次为：位非(~)，位与(&)，位异或(^)，位或(|)。同时，双目位运算的优先级高于双目逻辑运算：逻辑  非和位非优先级相同，且高于所有双目运算符。 2分

为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为? 2分

   double quick_power(double x, unsigned n){
	   if(n == 0) return 1; 
	   if(n == 1) return x; 
	   return quick_power(x, n/2) * quick_power(x, n/2)* ((n & 1) ? x : 1); 
   }

#include <iostream>
using namespace std;
unsigned short f(unsigned short x) {
    x ^= x << 6;
    x ^= x >> 8;
    return x;
}
int main() {
    unsigned short x;
    cin >> x;
    unsigned short y = f(x);
    cout << y << endl;
    return 0;
}

假设输入的x是不超过65535的自然数，完成下面的判断题和单选题：

当输入非零时，输出一定不为零。() 1.5分

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

long long solve1(int n) {
    vector<bool> p(n + 1, true);
    vector<long long> f(n + 1, 0), g(n + 1, 0);
    f[1] = 1;
    for (int i = 2; i * i <= n; i++) {
        if (p[i]) {
            vector<int> d;
            for (int k = i; k <= n; k *= i)
                d.push_back(k);
            reverse(d.begin(), d.end());
            for (int k : d) {
                for (int j = k; j <= n; j += k) {
                    if (p[j]) {
                        p[j] = false;
                        f[j] = i;
                        g[j] = k;
                    }
                }
            }
        }
    }
    for (int i = sqrt(n) + 1; i <= n; i++) {
        if (p[i]) {
            f[i] = i;
            g[i] = i;
        }
    }
    long long sum = 1;
    for (int i = 2; i <= n; i++) {
        f[i] = f[i / g[i]] * (g[i] * f[i] - 1) / (f[i] - 1);
        sum += f[i];
    }
    return sum;
}

long long solve2(int n) {
    long long sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += i * (n / i);
    }
    return sum;
}

int main() {
    int n;
    cin >> n;
    cout << solve1(n) << endl;
    cout << solve2(n) << endl;
    return 0;
}

假设输入的n是不超过1000000的自然数，完成下面的判断题和单选题：

将第15行删去，输出不变。() 1.5分

第 28 - 33题    组合题

阅读程序

将第24行的"m"改为"m-1",输出有可能不变，而剩下情况为少1。()

第 34 - 38题    组合题

(第k小路径)给定一张n个点m条边的有向无环图，顶点编号从0到n-1对于一条路径，我们定义"路径序列"为该路 径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中，  “路径序列”字典序第k小 的路径。保证存在至少k条路径。上述参数满足1≤n,m≤105和1≤k≤1018。

在程序中，我们求出从每个点出发的路径数量。超过1018的数都用1018表示。然后我们根据k的值和每个顶点

的路径数量，确定路径的起点，然后可以类似地依次求出路径中的每个点。

试补全程序。

①处应填()

第 39 - 43 题    组合题

(最大值之和)给定整数序列a0,… an-1,求该序列所有非空连续子序列的最大值之和。上述参数满足1≤n≤105和 1≤a;≤108。

一个序列的非空连续子序列可以用两个下标l和r(其中0≤l≤r<n)表示，对应的序列为a lal+1 … ar。两个非空连续子 序列不同，当且仅当下标不同。

例如，当原序列为[1,2,1,2]时，要计算子序列[1]、[2]、[1]、[2]、[1,2]、[2,1]、[1,2]、[1,2,1]、[2,1,2]、[1,2,1,2] 的最大值之和，答案为18。注意[1,1]和[22]虽然是原序列的子序列，但不是连续子序列，所以不应该被计算。

另外，注意其中有一些值相同的子序列，但由于他们在原序列中的下标不同，属于不同的非空连续子序列，所

以会被分别计算。解决该问题有许多算法，以下程序使用分治算法，时间复杂度0(nlogn)。

试补全程序。

①处应填()