@java算法题练习,第一期
题目:从控制台输入一个数,并对它进行分解质因数
算法分析:采用重复遍历的思想进行判断,如:20,从2开始,20/2=10,第一步完成后还应考虑2是否还能被整除,因此要重复遍历2,直到不能被整除,然后将上一步的结果遍历3,.....每次在输出所得的因子即可。
代码演示如下:
import java.util.Scanner;
public class Demo_1 {
public static void main(String [] args) {
Scanner scanner = new Scanner(System.in);
int input = scanner.nextInt();
if(input<4 || input>1000) {
System.out.println("非法输入!只能输入一个4到1000的数");
}else {
for(int i=2;i<100;i++) {
if(input%i==0) {
do {
int temp = input/i;
System.out.print(i+"*");
input = temp;
}while(input%i==0);
}
}
}
scanner.close();
}
}
从这个代码运行完后发现每次只可以输入一个数,要输入另一数时又要重新运行代码,很不方便,那么能不能每次可以输入数而不用进行重复的代码的运行呢?
肯定是可以的,之所以不能输入后再次输入是因为scanner这个对象每次只能输入一个数,当输入一个数后,input的值也就确定了。
知晓了问题所在后,就知道怎么去解决了。这儿作者提出一种方法,显然这应该不会是最优办法。只需要将算法部分作为一个方法,然后将input作为参数即可,然后重复调用这个方法就可以实现多次输入整数。
代码改进:
import java.util.Scanner;
public class Demo_2 {
Scanner scanner;
public static void main(String [] args) {
Scanner scanner = new Scanner(System.in);
//这儿用了个笨方法,哈哈哈,不要介意
for(int k=1;k<1000;k++) {
arithmetic(scanner.nextInt());
}
scanner.close();
}
public static void arithmetic(int input) {
if(input<4 || input>1000) {
System.out.println("非法输入!只能输入一个4到1000的数");
}else {
for(int i=2;i<100;i++) {
if(input%i==0) {
do {
int temp = input/i;
System.out.print(i+"*");
input = temp;
}while(input%i==0);
}
}
System.out.println(""); //这行代码的作用是实现在输入另一个数时可以换行
}
}
}
本题的目的也希望对数学有兴趣的同学可以深入研究这个题,那当然就是著名的哥德巴赫猜想了,显然这个超出了范畴了。
本期算法就到这儿了,下期再见!