java经典算法-day4

举报
喵手 发表于 2024/09/30 22:38:55 2024/09/30
【摘要】 哈喽,各位小伙伴们好,我是喵手。一、前言正值金三银四好时节,又到了刷题月。xdm,有空的欢迎一起呀。无论你是挤公交还是坐地铁时间,随时随地皆可刷...你可以不用实操,你只需要看题思考,完后有空coding就好呀。接下来我要开启我的刷题之旅啦,喜欢的小伙伴欢迎点赞关注哦。二、题目描述:题目1:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。题目2:利用条件运算符的嵌套来完成...


哈喽,各位小伙伴们好,我是喵手。

一、前言

正值金三银四好时节,又到了刷题月。xdm,有空的欢迎一起呀。无论你是挤公交还是坐地铁时间,随时随地皆可刷...你可以不用实操,你只需要看题思考,完后有空coding就好呀。接下来我要开启我的刷题之旅啦,喜欢的小伙伴欢迎点赞关注哦。

二、题目描述:

题目1:

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

题目2:

利用条件运算符的嵌套来完成此题:学习成绩大于90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。

三、思路分析:

题1、

对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

  1. 如果list等于1,则说明该数是一个素数,手动再进行把1添加进去。
  2. 如果n>k,但n能被k整除,list则n添加进去,并用n除以k的商,作为新的正整数你n,重复执行第一步。
  3. 如果n不能被k整除,则用k+1作为k的值循环,重复执行第一步。

题2、

这题就相对于上题难度有所下降,利用条件运算符嵌套指定输出即可。

考察的就是(a>b)?a:b,三目运算符。

四、算法实现:

题1AC代码:

第一步先写一个求正整数求分解质因数的方法。

/**
 * 求正整数分解质因数
 */
public static List fenjie(int num, List list) {
    for (int i = 2; i <= num; i++) {
        //进行求余判断
        if ((num % i) == 0) {
            //因子添加
            list.add(i);
            //把商作为值再进行循环
            num = num / i;
            //重置i
            i = 1;
        }
    }
    //说明本身是个素数。需要手动把1录进行
    if (list.size() == 1) {
        list.add(1);
    }
    return list;
}

第二步:写一个main函数进行方法调用并控制台输出打印。

public static void main(String[] args) {

    System.out.print("请输入一个大于2的正整数:");
    Scanner scanner = new Scanner(System.in);
    int num = scanner.nextInt();

    //用来存储分解的因子
    List<Integer> list = new ArrayList<>();
    List<Integer> fenjie = fenjie(num, list);
    System.out.print("这个数分解质因数为:" + num + " = ");

    for (int i = 0; i < fenjie.size(); i++) {
        //不输出最后一个"*"
        if (i == fenjie.size() - 1) {
            System.out.print(fenjie.get(i));
            break;
        }
        System.out.print(fenjie.get(i) + "*");
    }
    System.out.println("");
}

题2AC代码:

第一步,先写一个的三目运算组合法。

/**
 * 利用条件运算符嵌套指定输出
 */
public static String sm(int num) {
    String s = (num >= 90) ? "A" : (num >= 60 ? "B" : "C");    return s;
}
如果(num>=90)为true,则输出"A";如果(num>=90)为false,则进行(num >= 60 ? "B" : "C")判断。如果(num>=60)为true,则输出"B";如果(num>=60)为false,则输出"C";

五、总结:

综上,这两道题,一道是考察三目运算符,一道是考察分解质因数题。基本解题思路我都在上方进行了详细介绍,供大家参考。

如果你有更好的解题思路或者想法,欢迎评论区留言告诉我哦,喵手感激不尽。

六、文末:

好啦,以上就是我这期的全部内容,如果有任何疑问,欢迎下方留言哦,咱们下期见。

... ...
学习不分先后,知识不分多少;事无巨细,当以虚心求教;三人行,必有我师焉!!!

wished for you successed !!!

---------------------------------------------------------------------

⭐️若喜欢我,就请关注我叭。

⭐️若对您有用,就请点赞叭。

⭐️若有疑问,就请评论留言告诉我叭。

---------------------------------------------------------------------

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。