Java编程实战：经典算法示例-优快云博客

开发源于生活，最终高于生活，反馈于生活

在编写代码时，要保证代码的已知性和控制性

在入门时，应有良好的开发习惯，可遵循AJCG阿里巴巴开发手册

1.将一个正整数进行分解质因数操作例如: 输入90 结果 23 3 *5

import java.util.Scanner;

class Demo7 {
	public static void main(String[] args) {
		
		/*
		1. 将一个正整数进行分解质因数操作 例如: 输入90 结果 2*3*3*5
		*/
		
		int integer = 0;
		int i = 2;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个正整数");
		integer = sc.nextInt();
		
		if (integer <= 0) {
			System.out.println("输入有误");
			System.exit(0);
		}
		
			while(i <= integer){
			if(i == integer){
				System.out.println(" "+integer);
				break;
			}else if(integer % i == 0){
				System.out.print(i+ "*");
                integer = integer / i;
			}else{
				i++;
			}
		}
	}
}

2. 使用循环完成30位以内的斐波那契数列

	1 1 2 3 5 8 11 19..

class Demo8 {
	public static void main(String[] args)	{
	
		/*
		2. 使用循环完成30位以内的斐波那契数列
		1 1 2 3 5 8 11 19...
		*/
		
		int i = 1;
		int j = 1;
		int k = 1;
		System.out.println(i + " ");
		while (k < 30) {
			System.out.print(j + " ");
			j = j + i;
			i = j-i;
			k += 1;
			
		}
		System.out.println("over... ...");
	}
}

3. 利用循环完成15的阶乘

class Demo9 {
	public static void main(String[] args) {
		
		/*
		3. 利用循环完成15的阶乘
		*/
		double i = 1;
		double j = 1;
		while (j <= 15) {
			i *= j;
			j += 1;
		}
		System.out.println(i);
	}
}

4.判断一个三位数是否是水仙花数,如果是,输出YES,如果不是,输出NO

	说明: 水仙花就是一个数的每个数字的立方和等于它本身的数, 例如 153就是一个水仙
	花数 1*1*1+5*5*5+3*3*3=153

import java.util.Scanner;

class Demo4 {
	public static void main(String[] args) {
		
		/*
		10. 判断一个三位数是否是水仙花数,如果是,输出YES,如果不是,输出NO
		说明: 水仙花就是一个数的每个数字的立方和等于它本身的数, 例如 153就是一个水仙
		花数 1*1*1+5*5*5+3*3*3=153
		*/
		int num = 0;
		int a = 0;
		int b = 0;
		int c = 0;
		int d = 0;
		
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个三位数");
		num = sc.nextInt();
		d = num;
		a = num / 100;
		b = num / 10;
		b = b %= 10;
		c = num %= 10;
		num = d;
		
		a = a * a * a;
		System.out.println(a);
		b = b * b * b;
		System.out.println(b);
		c = c * c * c;
		System.out.println(c);
		if ((a + b + c) == num) {
			System.out.println("这是一个水仙花数");
		} else {
			System.out.println("这不是一个水仙花数");
		}	
	}
}

5.逢七过，1 ~ 100以内的所有数值展示，如果带有7或者和7有关，打印过

class Demo5 {
	public static void main(String[] args) {
		
		/*
		11. 逢七过，1 ~ 100以内的所有数值展示，如果带有7或者和7有关，打印过
		*/
		int a = 1;
		int b = 7;
		while (a <= 100) {
			if (a % 7 == 0 ||a % 10 == 7) {
				System.out.println("过");
			} else {
				System.out.println(a);
			}
			a += 1;
		}
	}
}

6. 逆序数值

	用户输入123456 展示654321
	用户输入987654 展示456789

import java.util.Scanner;

class Demo6 {
	public static void main(String[] args) {
		
		/*
			12. 逆序数值
		用户输入123456 展示654321
		用户输入987654 展示456789
		*/
		
		int sum = 0;
		int a = 0;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入数值");
		sum = sc.nextInt();
		

		
		while (sum != 0) {
			a = sum;
			a = a / 10;
			sum = sum % 10;
			System.out.print(sum);
			sum = a;
		}
	}
}