java经典算法-day4

来源：互联网收集：自由互联发布时间：2022-09-29

哈喽，各位小伙伴们好，我是喵手。一、前言正值金九银十好时节，又到了刷题月。xdm，有空的欢迎一起呀。无论你是挤公交还是坐地铁时间，随时随地皆可刷...你可以不用实操，你

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

一、前言

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

二、题目描述：

题目1：

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

题目2：

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

三、思路分析：

题1、

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

如果list等于1，则说明该数是一个素数，手动再进行把1添加进去。

如果n>k，但n能被k整除，list则n添加进去，并用n除以k的商,作为新的正整数你n,重复执行第一步。

如果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 ！！！

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

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

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

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