day30—编程题

1.第一题

1.1题目

描述：
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.2思路

1. 构造要转换的字符串，因为要拼接，所以使用StringBuilder
2. 遍历字符串，获取每个位置的字符
3. 如果是空格，直接拼接
4. 如果不是空格，则为大写字母，如果是‘E’以后的，拼接为当前字符-5；如果是是’A’- ‘E’，拼接为当前字符+21

1.3解题

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.nextLine();
            //保存解码后的字符串
            StringBuilder sb = new StringBuilder();
            for(int i = 0 ;i < str.length();i++){
                char ch = str.charAt(i);//获取当前字符串
                //如果是空格就直接拼接
                if(ch == ' '){
                    sb.append(ch);
                }else{
                    //如果大于E就-5
                    if(ch > 'E'){
                        sb.append((char)(ch - 5));
                    }else{
                    //如果小于E就+21
                        sb.append((char)(ch + 21));
                    }
                }
            }
            System.out.println(sb);
        }
    }
}

2.第二题

2.1题目

描述：
一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。
输入描述:
输入包括多组数据。
每组数据仅有一个整数n (2≤n≤100000)。
输出描述:
对应每个整数，输出其因子个数，每个结果占一行

2.2思路

1. 从最小因子2到数字的最大因子数（数字的平方根）开始判断是否能够取余
2. 可以则循环取余直到取余不为0，因子个数+1；否则使用下一个因子计算；
3. 最终整除了各个因子数之后剩余的数字不为1则本身也是一个因子，因此因子数+1

2.3解题

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 count = 0;
            for(int i = 2;i <= Math.sqrt(n);i++){
                if(n % i == 0){
                    count++;
                    while(n % i == 0){
                        n /= i;
                    }
                }
            }
            //如果n最后不是1，说明它是一个素数，也是原数的一个因子
            if(n != 1){
                count++;
            }
            System.out.println(count);
        }
    }
}