2019.9.10 哔哩哔哩秋招笔试题解

2019.9.10 哔哩哔哩笔试题解

1. 两个字符串最小匹配。
2. 对N开方，然后枚举可行解，应该是判断有问题，有一个测试点一直过不去，不知道什么问题。

package com.bilibili;

import java.util.Scanner;

public class Main2 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int sqrtNum = (int) Math.sqrt((double) num);
        int ans = 0;
        for (int i = 1; i <= sqrtNum; i++) {
            // System.out.println(i);
            int div = num / i;
            int div2 = num * 2 / i;
            if (div2 * i != num * 2) {
                continue;
            }
            if (i * i == num && i % 2 == 1) {
                ans++;
                continue;
            }
            if (div * i == num) {
                // 两头都是整数
                if (i % 2 == 1) {
                    ans++;
                } else {
                    if (div * 2 + 1 == div2) {
                        ans++;
                    }
                }
                if (div % 2 == 1 && i * 2 >= div) {
                    ans++;
                }
            } else {
                if (i % 2 == 0 && div * 2 + 1 == div2) {
                    ans++;
                }
            }
        }
        System.out.println(ans);
    }
}

3. 按分隔符分隔一下，简单的字符串操作，注意这里是可行的KV对，也就是KV都不为空，这个细节比较难注意到