ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

最难的问题,因子个数

2021-06-03 11:59:41  阅读:177  来源: 互联网

标签:Scanner scan 字母 个数 System 因子 最难 public


*~最难的问题

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

输入描述: 输入包括多组数据,每组数据一行,为收到的密文。 密文仅有空格和大写字母组成。

输出描述: 对应每一组数据,输出解密后的明文

题解:
在这里插入图片描述
密文仅有空格和大写字母组成:根据题目,空格保留;大写字母要转换为原文
在这里插入图片描述
在这里插入图片描述

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            String str=scan.nextLine();
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<str.length();i++){
                char c=str.charAt(i);
                if(c==' '){
                    sb.append(' ');
                }else{
                    sb.append((char)(c>'E'? c-5:c+21));
                }
            }
            System.out.println(sb);
        }
    }
        
}

*~因子个数

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

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

输出描述: 对应每个整数,输出其因子个数,每个结果占一行。

题解:

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
       
        while(scan.hasNext()){
            int n=scan.nextInt();
            int count=0;
            for(int i=2;i<Math.sqrt(n);i++){
                if(n%i==0){
                    while(n%i==0){
                        n=n/i;
                    }
                    count++;
                }
            }
            if(n!=1) count++;
            System.out.println(count);
        }
    }
}

标签:Scanner,scan,字母,个数,System,因子,最难,public
来源: https://blog.csdn.net/qq_54850622/article/details/117232561

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有