Java经典算法(四)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Remoa_Dengqinyi/article/details/55047015
Java经典算法(四)
说明:共有四十题。本部分为第四部分,共十题。
31、

题目:将一个数组逆序输出。

package com.remoa.algorithm.day16;

import java.util.Random;

/**
 * 题目:将一个数组逆序输出。 
 * @author Remoa
 *
 */
public class ArrayReverse {
	public static void algorithm(int[] arr){
		for(int i = arr.length - 1; i >= 0; i--){
			System.out.print(arr[i] + " ");
		}
	}
	public static void main(String[] args) {
		Random random = new Random();
		int[] arr = new int[10];
		System.out.println("原数组为:");
		for(int i = 0; i < 10; i++){
			arr[i] = random.nextInt(100);
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		System.out.println("逆序输出的结果为:");
		algorithm(arr);
	}
	
}
运行结果:
图31.1 第31题运行结果


32、

题目:取一个整数a从右端开始的47位。
package com.remoa.algorithm.day16;

import java.util.Random;

/**
 * 题目:取一个整数a从右端开始的4~7位。
 * @author Remoa
 *
 */
public class IntegerDecompose {
	public static int algorithm(int number, int count){
		int result = number % (int)Math.pow(10, count);
		return result;
	}
	public static void main(String[] args) {
		Random random = new Random();
		int number = random.nextInt(9989999) + 10000;
		System.out.println("该整数为:" + number);
		int count = 1, temp = number;
		while(temp / 10 != 0){
			count++;
			temp /= 10;
		}
		for(int i = 4; i <= count; i++){
			System.out.println("保留右端" + i + "位为:" + algorithm(number, i));
		}
	}
}
运行结果:
图32.1 第32题运行结果

33、题目: 打印出杨辉三角形前  

1  

1   1  

1   2   1  

1   3   3   1  

1   4   6   4   1  

1   5   10   10   5   1   

package com.remoa.algorithm.day17;
/**
 * 打印出杨辉三角形前十行   
 * 1   
 * 1   1   
 * 1   2   1   
 * 1   3   3   1   
 * 1   4   6   4   1   
 * 1   5   10   10   5   1   
 * @author Remoa
 *
 */
public class YanghuiTriangle {
	public static int[][] algorithm(){
		int[][] arr = new int[10][10];
		arr[0][0] = 1;
		for(int i = 1; i < 10; i++){
			arr[i][0] = 1;
			for(int j = 1; j < i + 1; j++){
				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
			}
		}
		return arr;
	}
	public static void main(String[] args) {
		int arr[][] = algorithm();
		for(int i = 0; i < arr.length; i++){
			for(int j = 0; j <= i; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}
运行结果:

图33.1 第33题运行结果


34、题目:输入3个数a,b,c,按大小顺序输出。

package com.remoa.algorithm.day17;

import java.util.Random;

/**
 * 题目:输入3个数a,b,c,按大小顺序输出。
 * @author Remoa
 *
 */
public class SortNum {
	//升序排序
	public static void algorithm(int arr[]){
		int temp;
		for(int i = 0; i < arr.length; i++){
			for(int j = i + 1; j < arr.length; j++){
				if(arr[j] < arr[i]){
					temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
		System.out.println("数组按照升序排序为:");
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
	public static void main(String[] args) {
		Random random = new Random();
		int[] arr = new int[3];
		System.out.println("原数组的排列顺序为:");
		for(int i = 0; i < 3; i++){
			arr[i] = random.nextInt(100);
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		algorithm(arr);
	}
}
运行结果:

图34.1 第34题运行结果


35、题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。

package com.remoa.algorithm.day18;

import java.util.Random;

/**
 * 题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
 * @author Remoa
 *
 */
public class ArraySort {
	public static void algorithm(int arr[]){
		int max = arr[0], min = arr[0];
		int maxi = 0, mini = 0;
		for(int i = 0; i < arr.length; i++){
			if(arr[i] > max){
				max = arr[i];
				maxi = i;
			}
			if(arr[i] < min){
				min = arr[i];
				mini = i;
			}
		}
		arr[mini] = arr[arr.length - 1];
		arr[arr.length - 1] = min;
		arr[maxi] = arr[0];
		arr[0] = max;
		System.out.println("交换后的结果为:");
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
	public static void main(String[] args) {
		Random random = new Random();
		int[] arr = new int[10];
		System.out.println("原数组的排列顺序为:");
		for(int i = 0; i < 10; i++){
			arr[i] = random.nextInt(100);
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		algorithm(arr);
	}
}
运行结果:

图35.1 第35题运行结果


36、题目:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数

package com.remoa.algorithm.day18;

import java.util.Random;

/**
 * 题目:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
 * @author Remoa
 *
 */
public class MoveNumber {
	public static void algorithm(int arr[], int loca){
		int[] arr1 = new int[10];
		for(int i = 0; i < arr.length; i++){
			arr1[i] = arr[i];
		}
		for(int i = 0; i < arr.length - loca; i++){
			arr1[i + loca] = arr[i];
		}
		for(int i = 0; i < loca; i++){
			arr1[i] = arr[i + arr.length - loca];  
		}
		System.out.println("移动后的结果为:");
		for(int i = 0; i < arr1.length; i++){
			System.out.print(arr1[i] + " ");
		}
	}
	public static void main(String []args){
		Random random = new Random();
		int[] arr = new int[10];
		int n = 10;
		int m = random.nextInt(3) + 2;
		System.out.println("n和m的值分别为:" + n + " " + m);
		System.out.println("原来n个整数的排列为:");
		for(int i = 0; i < n; i++){
			arr[i] = random.nextInt(100);
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		algorithm(arr, m);
	}
}
运行结果:

图36.1 第36题运行结果


37、题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从13报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

package com.remoa.algorithm.day19;

import java.util.Random;

/**
 * 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
 * @author Remoa
 *
 */
public class RemainWho {
	public static void algorithm(int n){
		int arr[] = new int[n];
		int count = n;
		int countNumber = 0, index = 0;
		while(count != 1){
			if(arr[index] == 0 && countNumber != 3){
				++countNumber;
			}
			if(countNumber == 3){
				countNumber = 0;
				arr[index] = 1;
				count--;
			}
			index++;
			if(index == n){
				index = 0;
			}
		}
		for(int i = 0; i < arr.length; i++){
			if(arr[i] == 0){
				System.out.println("留下来的是第" + i + "位");
			}
		}
	}
	public static void main(String[] args) {
		Random random = new Random();
		int n = random.nextInt(50) + 50;
		System.out.println("共有" + n + "个人");
		algorithm(n);
	}
}
运行结果:
图37.1 第37题运行结果

38、

题目:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。

package com.remoa.algorithm.day19;

import java.util.Scanner;

/**
 * 写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。
 * @author Remoa
 *
 */
public class StringLength {
	public static int algorithm(String s){
		return s.length();
	}
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入一个字符串:");
		String str = scanner.next();
		System.out.println(algorithm(str));
		scanner.close();
	}
}
运行结果:
图38.1 第38题运行结果


39、

题目:字符串排序。

package com.remoa.algorithm.day20;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;

/**
 * 字符串排序。
 * @author Remoa
 *
 */
public class SortString {
	public static void algorithm(List<String> list){
		Collections.sort(list);
		System.out.println("排序后的结果为:");
		for(int i = 0; i < list.size(); i++){
			System.out.println(list.get(i));
		}
	}
	public static void main(String[] args) {
		Random random = new Random();
		String str = "1234567890qwertyuioplkjhgfdsazxcvbnmQWERTYUIOPLKJHGFDSAZXCVBNM";
		List<String> list = new ArrayList<String>();
		System.out.println("生成的随机字符串为:");
		//生成五条随机字符串
		for(int count = 1; count <= 5; count++){
			String s = "";
			for(int i = 0; i < 10; i++){
				int number = random.nextInt(62);
				s += str.charAt(number);
			}
			list.add(s);
			System.out.println(s);
		}
		algorithm(list);
	}
}
运行结果:
图39.1 第39题运行结果


40、

题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
package com.remoa.algorithm.day20;
/**
 * 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
 * @author Remoa
 *
 */
public class MoneyAndPeach {
	public static void algorithm(){
		int m = 1, i = 0, x = 1;
		//从1开始遍历,直到得到连续5次除法都能整除的整数,即为桃子的数目最小值
		while(true){
			m = x;
			for(i = 0; i < 5; i++){
				if((m - 1) % 5 == 0){
					m = (m - 1) / 5 * 4;
				}else{
					break;
				}
			}
			if(i == 5){
				break;
			}
			x++;
		}
		System.out.println("原来最少有" + x + "个桃子");
	}
	public static void main(String[] args) {
		algorithm();
	}
}
运行结果:

图40.1 第40题运行结果

展开阅读全文

没有更多推荐了,返回首页