2019.9.10 哔哩哔哩秋招笔试题解

最新推荐文章于 2024-08-15 21:04:10 发布

Terrances

最新推荐文章于 2024-08-15 21:04:10 发布

阅读量1.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/terrances/article/details/100712775

版权

算法专栏收录该内容

6 篇文章 3 订阅

订阅专栏

2019.9.10 哔哩哔哩笔试题解

两个字符串最小匹配。
对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);
    }
}