您现在的位置是：首页 >学无止境 >【牛客网】最难的问题与因子个数网站首页学无止境

目录

一、编程题

1.最难的问题

2.因子个数

一、编程题

1.最难的问题

链接：最难的问题__牛客网 (nowcoder.com)

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<br/>SNHJ

输出

CZGGJ RJMGY<br/>NICE

🔎解题思路：

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            StringBuilder sb = new StringBuilder();//需要字符串拼接
            for (int i = 0; i < str.length(); i++) {
                char ch = str.charAt(i);
                if(ch == ' ') {
                    sb.append(' ');
                } else {
                    sb.append((char)(ch > 'E' ? ch-5 : ch+21));//使用三目操作符，并且转化为字符串
                }
            }
            System.out.println(sb);
        }
    }

2.因子个数

链接：因子个数__牛客网 (nowcoder.com)

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

输入描述:

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

输出描述:

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

示例1

输入

30<br/>26<br/>20

输出

3<br/>2<br/>2

🔎做题思路：

流程图 ：

    Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            int count = 0;
            for (int i = 2; i < Math.sqrt(n); i++) {//从2开始到根号n
                //如果可以分解，则可以继续分解
                if (n % i == 0) {
                    while (n % i == 0) {
                        n = n / i;
                    }
                    count++;
                }
            }
            if (n != 1) {
                count++;
            }
            System.out.println(count);
        }