刷题_30：最难的问题 and 因子个数

喜欢ヅ旅行 2023-09-30 22:28 19阅读 0赞

### 一.最难的问题 ###

**题目链接：**

> [最难的问题][Link 1]

**题目描述：**

> **NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提  
> 供给你的将军。  
> 消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。  
> 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z  
> 原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U**

**输入描述：**

> **输入包括多组数据，每组数据一行，为收到的密文。  
> 密文仅有空格和大写字母组成。**

**输出描述：**

> **对应每一组数据，输出解密后的明文。**

**示例1：**

> **输入：  
> HELLO WORLD  
> SNHJ  
> 输出：  
> CZGGJ RJMGY  
> NICE**

**个人总结：**

> **模拟翻译即可。**

**代码实现：**

import java.util.*;
    
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
        
                String s = sc.nextLine();
                char[] chs = s.toCharArray();
                getText(chs);
                System.out.println(String.valueOf(chs));
            }
        }
    
        public static void getText(char[] chs) {
        
            for (int i = 0; i < chs.length; i++) {
        
                if (chs[i] >= 'A' && chs[i] <= 'E') {
        
                    chs[i] = getValue(chs[i]);
                } else if (chs[i] >= 'F' && chs[i] <= 'Z') {
        
                    chs[i] = (char) (chs[i] - 5);
                }
            }
        }
    
        public static char getValue(char c) {
        
            switch (c) {
        
                case 'A':
                    return 'V';
                case 'B':
                    return 'W';
                case 'C':
                    return 'X';
                case 'D':
                    return 'Y';
                case 'E':
                    return 'Z';
                default:
                    return ' ';
            }
        }
    }

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

### 二.因子个数 ###

**题目链接：**

> [因子个数][Link 2]

**题目描述：**

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

**输入描述：**

> **输入包括多组数据。  
> 每组数据仅有一个整数n (2≤n≤100000)。**

**输出描述：**

> **对应每个整数，输出其因子个数，每个结果占一行。**

**示例1：**

> **输入：  
> 30  
> 26  
> 20  
> 输出：  
> 3  
> 2  
> 2**

**个人总结：**

> **我们可以从最小因子2到数字的最大因子数（数字的平方根）开始判断是否能够取余，如果可以则循环取余直到取余不为0，因子个数+1；否则使用下一个因子计算；最终整除了各个因子数之后剩余的数字不为1则本身也是一个因子，因此因子数+1，然后输出即可。**

**代码实现：**

import java.util.*;
    
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
        
                int n = sc.nextInt();
                int cnt = 0;
                for (int i = 2; i * i <= n; i++) {
        
                    if (n % i == 0) {
        
                        while (n % i == 0) {
        
                            n /= i;
                        }
                        //同一个因子只加一次
                        cnt++;
                    }
                }
                if (n != 1) {
        
                    cnt++;
                }
                System.out.println(cnt);
            }
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/9f6b8f6ec26d44cfb8fc8c664b0edb6b
[Link 2]: https://www.nowcoder.com/questionTerminal/e8fb8f89f5d147ec92fd8ecfefe89b0d