携程笔试题

笔试时间：2024年05月20日 历史笔试传送门：2023秋招笔试合集第一题题目给定两个正整数x和p，要求从x中提取出所有的奇数位数字组成一个新数，然后将这个新数对p取模，并输出结果。输入描述第一行输入正整数x，代表待处理的数字。第二行输入正整数p，代表用于取模的数。输出描述输出一个整数，代表新数对p取模的结果。样例输入1233212样例输出1说明：从12332中提取出奇数位数字组成新数133。133 % 12 = 1参考题解遍历x的每一位，提取所有奇数位数字。将提取出的奇数位数字组成一个新数。将这个新数对p取模，输出结果。C++：[此代码未进行大量数据的测试，仅供参考] #include &...

思路：前提条件，两个数如果他们的最大公约数是偶数，则代表这两个数也一定是偶数。因此，只需要找出树上的偶数连通块，对于每个连通块可以任意选择其中的一个或者二个节点组成简单路径。使用并查集完成对连通块的维护。 #include <iostream> #include <vector> using namespace std; vector<int> g; int find(int x) { if (g[x] == x)return x; return g[x] = find(g[x]); } int main() { int n; cin >> n;...

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

1.首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母)，若两个字符串一致，我们则认为两个字符串相似。游游会提出多此询问，请你帮助她判断两个字符串是否相似。2.游游现在有一个公司，这个公司里有n个任务，每一个任务都有一个能力值和收益值，现在有m个工人，每一个工人都有一个能力值，对于每一个任务来说，只有这个人的能力值不低于该任务需要的能力值，才可以完成这个任务。假设多个工人可以完成,同一个任务，收益为这个任务的收益值乘以这个任务完成的次数，现在想知道每一个工人最多只能安排一个任务的前提下，最大的收益值是多少?3.游游给定了两个正整数n,m，他希望能将n分解为恰好m个连续(排好序后...

求大佬指正 public  int func(String numStr){boolean[][] dp = new boolean[numStr.length()][numStr.length()];int result = 0;for(int i = 0;i < dp.length;i++){if(numStr.charAt(i) == '0'){dp[i][i] =true;result++;}}for(int j = 1;j <dp.length;j++){for(int i =j-1;i>=0;i--){if(dp[i][j-1] == false){dp[i][j] = false;}else{if(i != j-1){dp[i][j] = true;}else{if(numStr.charAt(i+1) == '1'){dp[i][j] = false;}else{dp[i][j] =true;}}}if(dp[i][j] == true){result++;}}}return result;}}

笔试时间：2023年3月29日 春招实习第一题题目：数字的圆圈游游拿到了一串数字，她想知道这串数字一共有多少个圆圈？提示：数字0，6，9这三种数字各有一个圆圈，数字8共有两个圆圈。输入描述一个字符串，仅有数字字符组成。长度不超过100000。输出描述该字符串包含的圆圈的数量。样例输入123457890样例输出4参考题解直接枚举计算就行了。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> #include <unordered_map> using namespace std; int...

思路：考虑埃氏筛法预处理出1e4每个数的质因子个数，之后滑动一个大小为k的窗口。只需要找到权值最小的窗口将其删掉，那么数组总权值减掉这个最小值就是答案。 #include <bits/stdc++.h> using namespace std; vector<int> shai() { int n = 1e4; vector<int> cnt(n + 1, 0); vector<bool> p(n + 1, false); for (int i = 2; i <= n; i++) { if (!p[i]) { for (int j = i;...