每次填家庭信息都感觉很心塞

第一题想不明白为什么会报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;}

3道编程题

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的值，没偷成

工作性质允许我们自己申请出差，灵活度超高。酒店标准是700块，住得还挺舒服。一线城市每天还有150块的差补，吃喝玩乐都不愁。最爽的是，工作上的所有费用都可以在软件上支付，不用自己垫钱，简直太贴心了。只要行程不安排得太满，下班之后的时间完全属于自己，可以在当地随便逛逛，体验一下当地的风土人情。同事们都很友好，客户也很配合，整个出差过程真的很愉快，感觉每次出差都像是一次小旅行