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

目录

一、最难的问题

二、因子个数

---

一、最难的问题

题目描述：

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;
    }
}

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