Java题目训练——最难的问题和因子个数

ゝ一纸荒年。 2023-09-30 23:01 94阅读 0赞

**目录**

一、最难的问题

二、因子个数

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

### 一、最难的问题 ###

题目描述：

> 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

输入描述：

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

输出描述：

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

示例

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

**题目解析：**

> 这道题我们可以把原文字符全部存在一个数组中，设立一个可变字符串sb存储最后转化出来的答案。开始输入，只要输入符合A～Z的范围，我们将其转为原文对应下标的位置，然后将其加入答案字符串；如果不符合范围的直接输出，不用转化，最后输出答案sb即可。

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            char[] text = {'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'};
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNext()){
                String s = scanner.nextLine();
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < s.length(); i++) {
                    if(s.charAt(i) >= 'A' && s.charAt(i) <= 'Z'){
                        int index = s.charAt(i) - 'A';
                        sb.append(text[index]);
                    }else{
                        sb.append(s.charAt(i));
                    }
                }
                System.out.println(sb);
            }
        }
    }

### 二、因子个数 ###

题目描述：

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

输入描述：

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

输出描述：

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

示例

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

**题目解析：**

> 本题可以通过循环遍历的方式找因数。设立一个计数器变量count ，从2开始，如果此时的数是因数，因为题目是分解为最简的因数，即因数都不能再分解（因数为素数），那么再建立一个内循环，判断除了这个因数后，是否还能找到这个因数，直到最后变为1结束输出；或者不满足因数要求退出，count ++（因数+1），继续遍历。直到外循环也遍历完后，判断此时的数是否为1，不是1说明这个数也是因数，count ++（因数+1）；是1说明没有因数了，count不需要再+1了。
> 
> 需要注意的是，循环遍历只需要遍历数字n的开方即可，因为比n的开方大的数肯定是前面因数的倍数，因数是一样的。

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            while(scanner.hasNextInt()){
                int n =scanner.nextInt();
                System.out.println(divider(n));
            }
        }
    
        public static int divider(int n){
            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++;
            }
            return count;
        }
    }

如有建议或想法，欢迎一起学习讨论~