（有假币，因子个数）笔试强训

刺骨的言语ヽ痛彻心扉 2024-03-22 10:39 43阅读 0赞

##  ##

![255ef0c3865c4097a8e644be369c88f4.gif][]

>  *  **博主简介：想进大厂的打工人**
>  *  **博主主页：**[@xyk:][xyk]
>  *  **所属专栏: [JavaEE初阶][JavaEE]**

--------------------

**目录**

文章目录

一、选择1

二、选择2

二、\[编程题\]有假币

三、\[编程题\]因子个数

--------------------

##  ##

## 一、选择1 ##

在使用锁保证线程安全时，可能会出现活跃度失败的情况，活跃度失败主要包括：

![901de58353584dfcab8f25905254f410.png][]

在使用锁保证现场安全时可能会出现 活跃度 失败的情况主要包括 饥饿、丢失信号、和活锁、死锁 等。【多线程除了死锁之外遇到最多的就是活跃度问题了】

饥饿 ：指线程需要访问的资源 被永久拒绝 ，以至于不能再继续进行。解决饥饿问题需要平衡线程对资源的竞争，如线程的优先级、任务的权重、执行的周期等。

活锁 ：指线程虽然没有被阻塞，但由于某种条件不满足，一直尝试重试却始终失败。解决活锁问题需要对 重试机制 引入一些随机性。例如如果检测到冲突，那么就暂停随机的一定时间进行重试，这会大大减少碰撞的可能性。

> **所以本题选D~~~**

## 二、选择2 ##

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是

![d282e2ae25f7484d881a2ed8093492f9.png][]

饥饿现象：是指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进程饥饿。

D选项会产生饥饿现象

A、C选项，不满足短作业优先

**选B选项，由于响应比=(作业执行时间十作业等待时间)／作业执行时间。**

高响应比调度算法在等待时间相同的情况下，作业执行时间越短响应比越高，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象

**高响应比优先**算法的思想，它结合了**短作业优先+先来先服务+不冷落长作业**等特点

## 二、\[编程题\]有假币 ##

链接：[有假币\_\_牛客网][Link 1]  
来源：牛客网  
  
居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。

![ce9cc274c8604f48b340ac6eb7657978.png][]

先枚举一些例子，找出其中规律：

*  对于 1个硬币，称量 0次
 *  对于 2个硬币，称量 1次
 *  对于 3个硬币，称量 1次

对于 4个硬币，称量 2次，先分成（2，2，0），第一次称量前两份（2，2），如果重量不一样，再次求出判断另外2个硬币需要称量的次数。  
  
对于 5个硬币，称量 2次，先分成（2，2，1），第一次称量前两份（2，2），如果重量不一样，再次判断另外1个硬币需要称量的次数。

对于 6个硬币，称量 2次，先分成（2，2，2），第一次称量前两份（2，2），如果重量不一样，再次判断求出另外2个硬币需要称量的次数。  
  
对于 7个硬币，称量 2次，先分成（3，3，1），第一次称量前两份（3，3），如果重量不一样，再次判断求出另外3个硬币需要称量的次数。

> 通过上面分析可以看出，对于要称量的硬币，每次称量前分成3份，要求前两份的个数不小于第三份。如果前两份重量是一样，那么假币在第三份中，这样就除去了2/3的硬币。  
> 如果前两份重量不一样，那么假币在重量轻的一份中，这样也除去了2/3的硬币。

> `其中有一个规则，我们每次把n分成是3堆，`
> 
> ```如果n % 3 == 0,分成 n/3、 n/3、 n/3三堆， 剩下 n/3`
> 
> ```如果n % 3 == 1,分成 n/3、 n/3、1 + (n/3)三堆，最坏剩下 1 + (n/3)`
> 
> ```如果n % 3 == 2,分成 n/3、 1 + (n/3)、1 + (n/3)三堆，最坏剩下 1 + (n/3)`

![68fd6121fed34eebb539deba9babc050.png][]

**注意是要用 最快的时间 最多需要多少次 求出假币！！！要考虑最坏的情况！！！**

import java.util.Scanner;
    
    /**
     * @author xyk的电脑
     * @version 1.0
     * @description: TODO
     * @date 2023/4/21 16:30
     */
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNextInt()) {
                int n = scanner.nextInt();
                if (n == 0) {
                    return;
                } else if (n == 1) {
                    System.out.println(0);
                } else if (n == 2 || n == 3) {
                    System.out.println(1);
                } else {
                    int count = 1;
                    while (n > 3) {
                        if (n % 3 == 0) {
                            n /= 3;
                        } else {
                            n = n / 3 + 1;
                        }
                        count++;
                    }
                    System.out.println(count);
                }
    
            }
        }
    
    }

![886492721d0f49c6b2dc5a12a8bef591.png][]

## 三、\[编程题\]因子个数 ##

链接：[因子个数\_\_牛客网][Link 2]  
来源：牛客网

一个正整数可以分解成一个或多个数组的积。例如36=2\*2\*3\*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。

![8b5e7bf5cb8240c69b294adcf8321f49.png][]

**本题就根据判断素数来找灵感，能被2整除的，count++，然后循环 n /= 2，这样就可以将所有的2除尽，使原数没有2的质因子~~**

import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            while (in.hasNextInt()) {
                int n = in.nextInt();
                int count = 0;
                for (int i = 2; i <= Math.sqrt(n); i++) {
                    if (n % i == 0) {
                        while (n % i == 0) {
                            n /= i;
                        }
                        count++;
                    }
                }
                if (n != 1) {
                    count++;
                }
                System.out.println(count);
            }
        }
    }

![39f85097ee1b4c44bc0c590f2ce78b6e.png][]

[255ef0c3865c4097a8e644be369c88f4.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/3751fc6fd84641248b56cd5c750c72fb.png
[xyk]: https://blog.csdn.net/asad21654864?spm=1000.2115.3001.5343
[JavaEE]: https://blog.csdn.net/asad21654864/category_12243955.html?spm=1001.2014.3001.5482
[901de58353584dfcab8f25905254f410.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/69800529fff64e01820cfe0d405b38da.png
[d282e2ae25f7484d881a2ed8093492f9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/0f4d2537dc7242e096ffc5dfb838ded7.png
[Link 1]: https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c
[ce9cc274c8604f48b340ac6eb7657978.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/2cdc30cfc76e421eb25a3911bbec9bbf.png
[68fd6121fed34eebb539deba9babc050.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/c3bd82abcbf54175a7388dffe1b11cd3.png
[886492721d0f49c6b2dc5a12a8bef591.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/59aa303db69842ef9a319646b94f0fe7.png
[Link 2]: https://www.nowcoder.com/questionTerminal/e8fb8f89f5d147ec92fd8ecfefe89b0d?f=discussion
[8b5e7bf5cb8240c69b294adcf8321f49.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/3abf37cb3e4c4a919dc59efa1e6fa766.png
[39f85097ee1b4c44bc0c590f2ce78b6e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/c2aaea0d68be4997a1437886bd53e3bc.png