刷题_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);}}
}