题意构造一个长度为n的排列使得排列里的每一项都满足a[i]+i都不是质数 思路又是这种思维构造题，想不出来就会很难，核心点就是对于>=4的数，2x一定不是质数，所以只需要更改前3项就可以 Go代码 package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) if n < 3 { fmt.Println(-1) } else { fmt.Print("3 2 1") for i := 4; i <= n; i ++ { fmt.Printf(" %...

题意给出整数a，把a翻转得到b，求a+b的值思路可以理解为分离整数，模拟一下就可以 初始化b为0，每次让b=b*10+a%10，然后a=a/10注意要提前保存下a变量Go代码 package main import ( "fmt" ) func main() { a := 0 _, _ = fmt.Scan(&a) tmp,b := a,0 for tmp > 0 { b = b * 10 + tmp % 10 tmp = tmp / 10 } fmt.Println(a + b) }

题意1e5次询问，每次循环都需要判断输入的数x是否至少存在一个偶数因子其中x<=1e9思路最朴素的思想，对于每一个输入的数x，都从2开始，每次累加2，判断当前遍历到的偶数是否为x的因子。但是1e5*sqrt(1e9)的时间复杂度有点逆天考虑一个性质就是，偶数肯定能被2整除，所以如果一个数有偶数因子，这个数一定可以被2整除，问题转化为x能否被2整除Go代码%2 也可以用&1来判断 但是位运算也没有更快  package main import ( "fmt" ) func main() { var T,x int fmt.Scan(&T) for i :...

题意给定每个数字的圆圈个数，求字符串s一共有多少个圆圈思路一次遍历，使用条件语句 if-else 或switch case 判断当前的字符是否为0,6,9,8，是的话加上对应数字的圆圈个数即可Go代码 package main import ( "fmt" ) func main() { var s string fmt.Scan(&s) var ans int for i := 0; i < len(s); i ++ { switch s[i] { case '0','6','9': ans += 1 case '8': ans += 2 } } fmt.P...

题意把一个整数分为前后两部分，和为偶数的方案数思路最朴素的思路，枚举切割的位置并且把前后两部分的数算出来，计算和。但是实际上奇偶性只需要关心最后一位的奇偶性，所以只需计算切割后两个数的个位数的和。具体而言，枚举切割的位置，i表示第i个位置的数是前一部分的个位数，后半部分的个位数始终是整数s的个位数，计算和并判断奇偶。Go代码 package main import ( "fmt" ) func main() { var s string fmt.Scan(&s) var ans int lastDigit := s[len(s)-1] - '0' for i := ...

题意一个长度为n的数组能否存在3个数使得和为奇数思路根据数的奇偶性来判断，3个数的和为奇数说明其中奇数的个数一定为奇数也就是 有1个奇数2个偶数 或是 3个奇数分别用cnt0,cnt1 表示偶数和奇数的个数，如果能够满足上面的条件就输出YES目前能想到的2个变式变式1：选出3个数使得和为奇数，方案数是多少？变式2：能否存在m个数使得和为奇数？方案数是多少 Go代码 package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) a := make([]int,n) cnt0,cnt1 := 0,0...

看了下没有Go的题解我来补充下（真的没人用Go刷题了吗题意构造一个和s 长度相同且所用字符集相同的字符串，并且要求每个位置都和 s 不同考点字符串 哈希表 构造思路可以考虑把每个字符都往后挪一位，比如当前s的字符集为a,b,d,z ，那么在构造s的时候，把之前的a换成b，把b换成d，把d换成z，把z换成aGo代码我永远讨厌Go做字符串题  package main import ( "fmt" ) func main() { var s string fmt.Scan(&s) if len(s) == 0 { fmt.Println("-1") ...

题型  30个选择题，大概涉及到操作系统、计算机网络、安卓、数据库、数据结构、组合数/方案数、Java基础。30分。 问答题，安卓的场景题，30分。 编程题，3道，20*3=60分  编程题1 题意：给出一个字符串，长度为1e6，每次操作可以删除或增加一个字符，求最小的操作数使得这个字符串里出现的字母个数都相同。保证字符串长度是出现的字母个数的倍数。思路：大概题意读出来有点假，可能是最后要求的字符串长度是不变？ #include<bits/stdc++.h> using namespace std; typedef long long ll; ll cnt[26]; int mai...

第一次笔试，记录一下~ 选择 开始32个选择题真的搞蒙了Android的选择题内容大概有数据结构、Java基础、Android基础、设计模式跟计算机基础（网络），可以说是一点没看，直接凉了。 编程 好像跟前端是一套题，第一题是求余数的一个，第二题是分鸡蛋的题，具体题面不记得了，只说题意、思路跟代码吧 编程题1（分类讨论） 题意： 组询问，每次给出一个，问在区间里的数的最大值。 思路首先明确，那么的范围就是如果区间长度大于的话，那么最大值为然后如果区间长度小于的话，比较跟的值如果说明区间里的数取余的值是先增大后减少的，可以取到最大值否则的话，就是最大值，区间里的值是增大的。 C++代码 #inc...

请问各位巨巨们有参加过京东笔试吗想问下题型

求运行时间 快速排序 #include using namespace std; const int maxn=1e6+7; int a[maxn],n; int Partition(int *a,int p,int r){ int i=p,j=r+1; int x=a[p]; while(1){ while(a[++i]<x&&i<r); while(a[--j]>x); if(i>=j) break; swap(a[i],a[j]); } a[p]=a[j];a[j]=x; return j; } void QuickSort(int *a,int ...

[原题链接](https://ac.nowcoder.com/acm/contest/11164/D)  **思路：**  看到这题第一眼觉得要用些数论的知识优化，决定先写个暴力。  假设dp[i]表示枚举到第i项的时候最长的好的序列长度，转移仿照LIS的n^2转移，过了80。  然后就不会优化了。  宇巨说可以枚举因子进行优化：  ``` ///dp[i]表示以数i为结尾的最长的好的序列长度 ///dp1[i]表示因数包括i的数结尾的最长好的序列长度 ```  这样转移的时候将第二层for改成sqrt(n)的复杂度，并且在过程中用dp1更新dp，枚举完因子后，再用此数的dp更新因子的dp1。...

原题链接题意：给定一棵树，有点权；两种操作，一是修改某个单点的权值，二是查询某个点为根节点的子树的点权之和。思路：dfs序后，子树都处于一个区间里，所以问题就转化成了单点修改、区间求和。用树状数组维护即可。代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn=1e6+7; int n,m,k; int h[maxn],idx; struct node{ int e,ne; }edge[maxn*2]; ll w[maxn],tr[maxn*4]; void add(...

牛客——选点（dfs序+LIS） 原题链接 思路： 根据题意，选出来的子树应该满足：左子树的点的权值>右子树的点的权值>根节点的权值。 对树按照根右左的顺序求dfs序，在转化后的序列里求最长上升子序列即可。 代码： ///#pragma GCC optimize(3) ///#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline") ///#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typ...