美团笔试复盘

Posted 2022-02-03 JohnnyLin00

整除

AC 26%

听说把long换成BigInteger可以AC82%

package meituan;

import java.math.BigInteger;
import java.util.Scanner;

/**
 * @author Johnny Lin
 * @date 2021/9/15 12:59
 */
public class Divide 
    public static void main(String[] args) 
        Scanner reader = new Scanner(System.in);
        String str = reader.next();
        int n = str.length();
        long ans = 0;
        for (int i = 0; i < n - 1; i ++) 
            for (int j = i + 2; j <=n; j ++) 
                String s = str.substring(i, j);
                System.out.println(s);
                if (s.length() != 0 && check(s)) 
                    ans ++;
                
            
        
        System.out.println(ans);
    

    private static boolean check(String s) 
        BigInteger num =  new BigInteger(s);
        BigInteger k =  new BigInteger("22");
        //  直接 num.mod(k).equals(0) 结果为false
        if (num.mod(k).equals(new BigInteger("0"))) return true;
        return false;
    

地铁交换

AC代码

歌单

字符串周期

第一题(82%)：判断一个字符串中有多少能被22整除的子串。
大整数+双循环暴力做的。
第二题(100%)：无向图中计算每一个节点的度。
因为可能会有重复的边，所以用一个unordered_map来判断该边是否出现过。
第三题(100%)：计算最大的愉悦值，这道题大家唯一需要注意就是在序列为213的情况下，即使欣赏了2号歌曲，欣赏3号歌也是需要扣除愉悦值b的。因为题目上说，在欣赏一首歌的时候，如果没有按照顺序欣赏之前的歌，那么需要扣除该歌的b值。
第四题(100%)：只需要检测质数周期即可，如果2是该序列的周期，那么4、6、8、...也是该序列的周期。