笔试时间：2023年3月4日 春招  第一题  题目：平滑值  小红定义一个数组的平滑值为:任意两个相邻元素的差的绝对值的最大值。例如:数组[2,4,3,3]的平滑值为|2-4|=2。小红希望你构造一个长度为n的排列,满足排列的平滑值等于k。你能帮帮她吗? 排列是指:长度为n的数组,1到n每个正整数都恰好出现1次。  输入描述  第一行输入两个正整数，分别表示n和k。其中，1≤k<n≤10^5  输出描述  输出n个数字，用空格隔开。输入 输出   样例输入     4 2     样例输出     1 3 2 4      参考题解  C++：[此代码未进行大量数据的测试，仅供参考]  #include <iostream>#include <vector>using namespace std;int main() {    int n, k;    cin >> n >> k;    vector<int> arr = {k + 1};    for (int i = 1; i <= k; i++) {        arr.push_back(i);    }    for (int j = k + 2; j <= n; j++) {        arr.push_back(j);    }    for (int i : arr) {        cout << i << " ";    }        return 0;}  Java：[此代码未进行大量数据的测试，仅供参考]  import java.util.Scanner;import java.util.ArrayList;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int k = sc.nextInt();        ArrayList<Integer> arr = new ArrayList<>();        arr.add(k + 1);        for (int i = 1; i <= k; i++) {            arr.add(i);        }        for (int j = k + 2; j <= n; j++) {            arr.add(j);        }        for (int i : arr) {            System.out.print(i + " ");        }    }}  第二题  题目：p的倍数  小红拿到了一个正整数n,她可以进行若干次操作，每次操作将选择一个数位,使其加1或者减1。不过有两条限制:  1、每个数位最多只能操作一次。  2、如果选择的是9，则无法进行加1操作。如果选择的是0,则无法进行减1操作。  小红希望最终n成为p的倍数，你能帮小红输出操作结束后的整数n吗?  输入描述  两个正整数n和p。  1≤n,p≤10^13  输出描述  如果误解，请输出-1。假设有多解的时候，输出任意解即可。（如果操作包含前导零，请将前导零一起输出）  参考题解  C++：[此代码未进行大量数据的测试，仅供参考]  #include <iostream>#include <vector>#include <string>using namespace std;int n, p;vector<int> arr;int ans = -1;void dfs(int cur, int index) {    if