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

一.最难的问题

题目链接：

最难的问题

题目描述：

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

---

二.因子个数

题目链接：

因子个数

题目描述：

一个正整数可以分解成一个或多个数组的积。例如36=223*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);
        }
    }
}