东方航空信息部

双非 物流管理专业 找工作真的好难！ 大家有没有相关的一些经验呀～#找工作中的意难平# #双非本科求职如何逆袭# #物流#

答案选什么呢❓请在评论区留下你的选择👇明日揭晓答案！不论是秋招还是考公，刷行测都是非常重要的！快来一起练习做题思路呀~

第一题想不明白为什么会报0。思路：预处理1e5的素数，遍历素数集和中n的约数，直接输出。数量级：1e6#include<bits/stdc++.h>#include <vector>using namespace std;/*#define int long long*/#define endl '\n'#define P pair<int, int>#define x first#define y secondconst int maxl = 1e5 + 7;vector<int> prime; // 9592个素数bool flag[maxl];// 预处理void init() {    int n = 1e5;    for (int i = 2; i <= n; i++) {        if (!flag[i]) prime.push_back(i);        for (int p : prime) {            if (p * i > n) break;            flag[p * i] = 1;            if (i % p == 0) break;        }    }}void slove() {    int n;    cin >> n;    for (int p : prime) {        if (n % p == 0) {  // 判断此素数是否是n的约数            cout << n / p << endl;            return;        }    }}signed main(){    ios::sync_with_stdio(0);    cin.tie(0), cout.tie(0);    int t = 1;    cin >> t;    init();    while(t--) slove();    return 0;}

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相反数得到的总和为k的方案数，然后i这一维滚动数组，转移方程就是dp jk=dp j [k-ai] +dp [j-1] [k+ai]5、第五题：求sum的最终值，一个想让sum最大，一个想最小，问最后sum的值，没偷成