拼多多后端笔试 3.23 AK

感觉很简单，全是嗯模拟就行了，也没用什么算法或者数据结构#拼多多##笔试##算法##牛客创作赏金赛#

贴个Java代码计算最终位置模拟即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

话说今天的拼多多笔试第二题幸运数字是不是描述有问题啊，比如33的新云数字是3,3,33还是3,33还是30出现了3这里33就不能再出现3，样例说明都不给一个，不管哪种都对不上，太搞心态了

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相交时，从中寻找，...