网易互娱笔试第三题题解

三道编程题第一题加强版买卖股票的最佳时机？n天，m支股票，k元初始资金，用dp数组维护第i天买j支股票或者不买的最大值？第二题2048，矩阵运算，没太搞懂第三题给出a，b，c，d，n ，数据范围 10⁹，求一组字典序最小的解，aX+bY+cD+dW=n，3 秒，用扩展欧几里得吧怎么这么难#大厂# #笔试# #网易求职进展汇总# #网易互娱# #软件开发笔面经#

T1 推箱子。WASD代表上左下右四个方向，先给一个坐标x, y，然后再给一个字符串，如WAD，说明移动顺序是上左右。最后判断根据要求移动后，能否回到原点0, 0。最后输出YES或NOT2 求[L, R]区间里的所有幸运数。输入L和R，然后对于区间内的每个整数，都要判断该整数的某些位能否构成连续子串，并且是3的倍数。若存在这样的子串，称为幸运数。如507，0是子串，且是3的倍数。那507就是一个幸运数。最后输出所有找到的幸运数。T3 同学排队，正常来说应该是高个在左，矮个在右，以保证每个同学向右看，都能看到其他人。举例，第i个同学的身高比第i+4个同学的身高矮，或者一样高，则他只能看到i+1,...

第二题为什么用例通过一直是 9.09 啊。java写的😭😭

1.简单的模拟。2.求给定区间[L, R]范围内有多少个幸运数字。幸运数字是指该数字有任何的子串为3的倍数，包括0。比如8到13，有9，10，12，13四个幸运数字。考虑到在计算一个数字是否幸运时，每位上的数字都等价于其mod 3。比如15445和12112在是否幸运上是等价的。那么我现在只有0，1，2三种数字可能出现，而0本身又是3的倍数，所以如果一个数n>99了，那么n一定是幸运数字，因为在三个位置上，0，1，2怎么排都是幸运的。所以建立一个大小为100的数组，保存i冲0到99，所有的幸运数字个数。这一步因为最多只有两位，所以分别判断个位和十位即可。当LR区间与99相交时，从中寻找，...